数据结构的基本抽象数据类型有四种 分别是什么（数据结构三种基本结构举例）

数据结构的基本抽象数据类型有四种，分别是线性结构、树结构、图结构和集合结构。

线性结构是一种元素之间存在一对一关系的数据结构，比如数组、链表等；树结构是一种元素之间存在一对多关系的数据结构，比如二叉树、AVL树等；图结构是一种元素之间存在多对多关系的数据结构，比如有向图、无向图等；集合结构是一种元素之间没有关系的数据结构，比如哈希表、堆等。掌握这四种基本抽象数据类型是学习数据结构的基础，能够帮助我们更好地理解和设计各种算法。