数据结构分类

数据结构分为：数据的逻辑结构，数据的物理结构，数据的存储结构。

数据的逻辑结构：

指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，具体逻辑表现形式：

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

2.线性结构：数据结构中的元素存在一对一的相互关系；

3.树形结构：数据结构中的元素存在一对多的相互关系；

4.图形结构：数据结构中的元素存在多对多的相互关系。

 

数据的物理结构：

指数据的逻辑数据在计算机存储空间上的存放形式，具体实现的方法有顺序、链接、索引、散列等多种；一种数据结构可表示成一种或多种存储结构。

 

数据的存储结构：

是数据的物理结构的另一种叫法！一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希(散列)存储等

 

常用的数据结构：

数组，链表，栈，队列，树，图，堆，散列表...等

 

部分数据结构分类：

线性结构(一个有序数据元素的集):栈，队列，双队列，线性表，串，

非线性结构(一个结点元素可能有多个直接前驱和多个直接后继)：数组，二维数组，多维数组，广义表，树，图，堆（树形结构）

//不是线性结构的其他逻辑结构为非线性结构

 

 

其他小点：

链表是线性逻辑结构的，是非线性存储结构的；

队列的queue一般实现于子类LinkedList类；也可以双栈来实现一个队列

二叉树的实现是通过自定义类以及操作类的一些方法，类中包含左右子节点，当前节点值；

堆本质是完全二叉树；

the map will be studied another day;

 

户枢不蠹，流水不腐