四种基本的数据结构

按照关系来划分的

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

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

1 集合结构

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

2 线性结构 分清是从什么角度来说的 逻辑 还是存储

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

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

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

线性表的链式存储 有好几种

1

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

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