线性表的本质和操作
线性表的表现形式
- 零个或多个数据元素组成的集合
- 数据元素在位置上是有序排列的
- 数据元素的个数是有限的
- 数据元素的类型必须相同
线性表的抽象定义
线性表具有相同类型的n(≥0)个数据元素的有限序列
(a0,a1,a2,.......,an-1)
ai是表项（数据元素），n是表长度
线性表的本质性质
- a0为线性表的第一个元素，只有一个后继
- an-1为线性表的最后一个元素，只有一个前驱
- 除a0和an-1外其它语速ai,既有前驱，又有后继
- 直接支持逐项访问和顺序存取
线性表的一些常用操作
- 将元素插入线性表
- 将元素从线性表中删除
- 获取目标位置处元素的值
- 设置目标位置处元素的值
- 获取线性表的长度
- 清空线性表
编程实验