线性表的定义和操作

线性表的定义

　　线性表是n>=0个数据元素 a1，a2，a3...an的有限序列，表中

每个元素，除首元素和尾元素外，有且仅有一个前驱元素和后继元素

表中的元素个数定义为线性表的长度

线性表的逻辑结构：是线性表的结构

线性表的操作

　　1.随机存取

　　2. 插入

　　3. 删除

　　4.查找

　　5. 归并，分拆，复制，计数，排序

线性表的存储结构：顺序存储和非顺序存储--链表

顺序表：用顺序存储方法存储线性表顺序表

顺序存储：用一组连续的存储空间依次存储线性表的元素

特点：其逻辑顺序与物理顺序相同

注意：顺序表是顺序存储，随机存取

实现顺序存储的最有效方法是使用一堆数组