线性表
基础概念
线性表是最简单、基本和常用的一种线性结构
存储结构
常采用顺序存储和链式存储
基本操作
主要的基本操作是插入、删除和查找等
线性表的定义
一个线性表是 n （n>=0 ）个元素的有限序列，通常表示为 (a1, a2, ... , an)
非空线性表的特点如下：
- 存在唯一的一个 "第一个 "的元素
- 存在唯一的一个 "最后一个" 的元素
- 除第一个元素外，序列中的每个元素均只有一个直接前驱
- 除最后一个元素外，序列中的每个元素均只有一个直接后继
前驱和后继
- 某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的所有元素都统称为“前驱元素”；
- 某一元素的右侧相邻元素称为“直接后继”，位于此元素右侧的所有元素都统称为“后继元素”；