线性表的定义
线性表是具有相同数据类型的 \(n(n=0)\) 个数据元素的有限序列,其中 \(n\) 为表长,当 \(n=0\) 时线性表是一个空表。若用 \(L\) 命名线性表,则其一般表示为:
\[L=(a_1, a_2, \cdots, a_i, a_{i+1}, \cdots, a_n)\]
线性表的特点
- 各数据项的数据类型相同
- 有次序,且位序从 1 开始
- 数据项的容量有限
线性表的基本操作
★ 线性表的基本操作:
- 初始化表
- 销毁
- 插入
- 删除
- 按值查找
- 按位查找
- 求表长
- 输出所有元素
- 判空
提示:创销、增删改查
线性表的存储结构
线性表的存储结构包括:顺序存储、链式存储。
理解:存储结构不同,数据结构在计算机上的具体实现也不同。
根据存储结构分为:
- 顺序表,是指用顺序存储结构来实现的线性表;
- 链表,是指用链式存储来实现的线性表。
具体又分为:
- 用静态数组实现的顺序表,称为静态顺序表
- 用不带头结点的动态数组实现的顺序表,称为不带头动态顺序表
- 用带头结点的动态数组实现的顺序表,称为带头动态顺序表
- 用带单指针的结点实现的单向链表,称为单链表
- 用带双指针的结点实现的单向链表,称为双链表
- 用带单指针的结点实现的双向链表,称为循环单链表
- 用带双指针的结点实现的双向链表,称为循环双链表