数据结构(一)线性表

线性表

1 顺序表

1.1 连续存储空间顺序存放

1.2 定义

线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中

1.2.2 初始化

1.2.3 查找

1.2.4 插入

1.2.5 删除

插入后移，删除前移(插入, 删除)

2 链式表

2.1 随机分配空间随机存放

2.2 定义

非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

2.2.2 求表长

2.2.3 序号，按值查找

2.2.4 插入

2.2.5 删除

3 线性表定义

3.1 可以由多种同类型的数据元素构成有序序列

3.2 表中同类数据元素个数-长度

3.3 表中没有元素-空表

3.4 表起始位置表头，结束位置表末尾

4 广义表

4.1 线性表的推广，表中元素可以是另一个表

5 多重链表

5.1 含有多个指针域（双向链表不是多重链表），可以实现树，图等复杂数据存储结构

5.2 十字链表稀疏矩阵

5.2.1 行列指针，行列头结点，Term入口4行5列7个非零项

该十字链表表示的矩阵为

节点结构