§2.1线性表的类型定义 ★定义：一个线性表是个数据元素的有限序列 如（a1,a2,..,ai, 例英文字母表（A,B,C,.…是一个线性表 例 学号 姓名 年龄 数据元素 001 张三 18 002 李四 19 ★特征： 必元素个数n一表长度，n=0空表 1<i<n时 ●a的直接前驱是a.1,a1无直接前驱 ●a的直接后继是a+1,an无直接后继 必元素同构，且不能出现缺项§2.1 线性表的类型定义 定义：一个线性表是n个数据元素的有限序列 如 (a 1 , a 2 ,……, a i , ……a n ) 例 英文字母表（A,B,C,…..Z)是一个线性表 例 学号 姓名 年龄 001 张三 18 002 李四 19 …… …… …… 数据元素 特征： ❖元素个数n—表长度，n=0空表 ❖1<i<n时 ⚫ai的直接前驱是ai-1，a1无直接前驱 ⚫ai的直接后继是ai+1，an无直接后继 ❖元素同构，且不能出现缺项