线性表的类型定义和基本操作

线性表：n个数据元素的有限序列

线性表的元素用小写，线性表的名称用大写

线性表的基本操作：

1. 初始化线性表
2. 销毁线性表
3. 清空线性表
4. 判断线性表是否为空
5. 求线性表的长度
6. 取线性表中某一个元素
7. 检索线性表中元素
8. 返回线性表中元素e的直接前驱元素
9. 返回线性表中元素e的直接后继元素
10. 在线性表中某一个元素之前插入元素
11. 删除线性表中某个元素
12. 遍历线性表

线性表的存储结构

　　顺序存储

　　链接存储

 

顺序存储：用一组地址连续的存储单元依次存储线性表的数据元素

顺序表的特点：线性表的逻辑结构与存储结构（物理结构）一致，在访问线性表的任意一个元素的时间是一样的，因为元素的位置可以根据数学公式确定。