第二章线性表
线性结构的特点： 在数据元素的有限集合中： 。存在唯一的一个被称作“第一个”的数据元素 。存在唯一的一个被称作“最后一个”的数据元素 。除第一个外，集合中的每个数据元素均只有一个前驱 。除最后一个外，集合中的每个数据元素均只有个后继
线性结构的特点： 在数据元素的有限集合中： l 存在 的一个被称作“ ”的数据元素 l 存在 的一个被称作“ ”的数据元素 l 除第一个外，集合中的每个数据元素均 l 除最后一个外，集合中的每个数据元素均
2.1线性表的类型定义 2.2线性表类型的实现 一顺序映象 2.3线性表类型的实现 一链式映象 2.4一元多项式的表示 2.5小结及习题
2.1 线性表的类型定义 2.3 线性表类型的实现 链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现 顺序映象 2.5 小结及习题
2.1 线性表的奏型定义
●定义：一个线性表是n个数据元素的有限序列 如(a1,a2.,a,.an) 例1英文字母表（A,B,C,.,Z)是一个线性表 例2 学号 姓名 年龄 数据元素 001 张三 18 002 李四 19 记录→文件 ●特征： ◆元素个数n(n≥0)称为表长度，n=0空表 ◆1<i<n时 ◆a的直接前驱是a,a无直接前驱 ◆a的直接后继是a,a无直接后继 ◆元素同构（属于同一数据对象），且不能出现缺项
l 定义：一个线性表是n个数据元素的有限序列 i n a , a , a , a 如 1 2 , 例1 英文字母表（A,B,C,.,Z)是一个线性表 例2 学号 姓名 年龄 001 张三 18 002 李四 19 . . . 数据元素 l特征： u元素个数n(n≥0) 称为表长度，n=0空表 u 1<i<n时 u ai的直接前驱是ai-1，a1无直接前驱 u ai的直接后继是ai+1，an无直接后继 u元素同构（属于同一数据对象），且不能出现缺项 ↓ 记录→文件