数据结构（1）-数据结构分类

第一，数据的逻辑结构

 

1，集合

数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

2，线性结构

数据结构中的元素存在一对一的相互关系；

3，树形结构

数据结构中的元素存在一对多的相互关系；

4，图形结构

数据结构中的元素存在多对多的相互关系。

第二，数据的存储结构

          顺序结构

          链式结构

 

第三，线性结构的种类

1，顺序表

2，链表

3，栈（先进后出）

           顺序栈

           链式栈

4，队列（先进先出）

           顺序队列

           链式队列