四种基本的数据结构

数据结构的定义：分为逻辑结构（元素之间有什么关系）和存储结构（元素之间怎么存储）

通常有下列四类基本的结构： ⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多的关系。 ⑷网状结构。该结构的数据元素之间存在着多对多的关系。

集合是确定的 不能有相同的元素 无序的 {1 2 3 } { 1 3 2 }是同一个集合

线性表（逻辑），栈（逻辑），队列（逻辑），双队列，数组，串 这些都是线性结构，栈，队列是操作受限的线性表。 这是栈的定义栈也是线性表 重点来说线性表 这是 这是在描述它的逻辑结构

顺序存储 物理内存相邻 顺序表

链式存储 链表 这两个 分别叫 顺序表，链表 是从存储结构上说的，即相关的数据元素用什么形式关联起来，是按照顺序挨个可查，还是一个指向另一个 线性表的链式存储 有好几种

1

线性表的两种存储结构对比

数组和顺序表 数组还限定了数据的物理存储必须是连续的