数据结构中的逻辑结构和物理结构

逻辑结构和物理结构是数据结构中重要的两个概念。

所谓逻辑结构，简单来说就是理解上的两个数据元素的关系，它很直观。学术点说就是数据对象中两个数据元素之间的相互关系，一般可以用一种偏序表示方法进行表示。可以简单的认为，我们学习数据结构就是学习数据元素的逻辑结构。逻辑结构可以划分为：

集合：

顺序结构：比如 线性表、链表、队列、栈

非顺序结构：

​ 树型结构： 比如 二叉树、堆

​ 图型结构： 图

物理结构是指逻辑上的数据关系在计算机中存储形式，可以有：

顺序结构、链式结构、索引结构、散列结构（哈希表是一种存储结构）

这里提一下索引和散列区别：

索引一般需要建立一张索引表，将数据元素对应起来，这张索引表可以是多级的，一个典型的应用就是操作系统中的目录系统。

而散列一般是通过散列函数进行的，它需要对数据元素求hash值（一般用取模运算），直接得到该元素对应的数据元素或物理位置。

Notice

无论何种物理结构，在计算上进行存储的时候，只有两种方式：

一种是连续的方式，此时需要分配连续的内存

一种是非连续的方式，分配的内存不需要连续，但是需要用链表连接起来。