第二章 线性表（一）线性表的基本概念

线性表的定义

线性表是具有相同数据类型的 \(n(n=0)\) 个数据元素的有限序列，其中 \(n\) 为表长，当 \(n=0\) 时线性表是一个空表。若用 \(L\) 命名线性表，则其一般表示为：

\[L=(a_1, a_2, \cdots, a_i, a_{i+1}, \cdots, a_n)\]

线性表的特点

1. 各数据项的数据类型相同
2. 有次序，且位序从 1 开始
3. 数据项的容量有限

线性表的基本操作

★ 线性表的基本操作：

1. 初始化表
2. 销毁
3. 插入
4. 删除
5. 按值查找
6. 按位查找
7. 求表长
8. 输出所有元素
9. 判空

提示：创销、增删改查

线性表的存储结构

线性表的存储结构包括：顺序存储、链式存储。

理解：存储结构不同，数据结构在计算机上的具体实现也不同。

根据存储结构分为：

1. 顺序表，是指用顺序存储结构来实现的线性表；
2. 链表，是指用链式存储来实现的线性表。

具体又分为：

1. 用静态数组实现的顺序表，称为静态顺序表
2. 用不带头结点的动态数组实现的顺序表，称为不带头动态顺序表
3. 用带头结点的动态数组实现的顺序表，称为带头动态顺序表
4. 用带单指针的结点实现的单向链表，称为单链表
5. 用带双指针的结点实现的单向链表，称为双链表
6. 用带单指针的结点实现的双向链表，称为循环单链表
7. 用带双指针的结点实现的双向链表，称为循环双链表