数据结构的逻辑结构及物理结构

1、数据的逻辑结构

1.1、集合结构：集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.

1.2、 线性结构：开始节点和终端节点都是唯一的，第一个节点认为是开始节点，第四个节点认为是终端节点。除了开始节点和终端节点以外，其余节点都有且仅有一个前驱节点，有且仅有一个后继节点。对于第二个节点来说，它的前驱节点就是第一个节点，它的后继节点是第三个节点。线性表，栈，队列

1.3、树形结构：开始节点唯一，终端节点不唯一，开始节点就是指的根节点，终端节点就是指的最下面的节点。除终端节点以外，每个节点有一个或多个后继节点，在根节点的左节点中有三个后继节点，右节点有两个后继节点，除开始节点外（根节点没有前驱节点），每个节点有且仅有一个前驱节点。文件系统树（文件夹和文件）

1.4、 图形结构：没有开始节点和终端节点，所有节点都可能有多个前驱节点和多个后继节点，也就是说形成了一个多对多的图形结构，我们在图形结构中也看到了，节点之间是相互连接的。

2.物理结构（存储结构）：

物理结构又叫存储结构，分为四种种，顺序存储结构、链式存储结构、索引结构、散列结构。
2.1 顺序存储结构：
一段连续的内存空间。
优点：随机访问
缺点：插入删除效率低，大小固定

2.2 链式存储结构&