数据结构与算法之线性表

1.线性表的基本概念

线性表是零个或多个数据元素的有序队列.
特性：
数据元素之间是有顺序的；
数据元素个数是有限的；
数据元素的类型必须相同.

2. 线性表的数学定义及性质

线性表是具有相同类型的n(n>0)个数据元素的有限序列(a0,a1,a2...,an),ai是表项，n是表长度.
性质：
a0是线性表中的第一个元素，只有一个后继；
an是线性表中的最后一个元素，只有一个前驱；
除了a0和an外的其他元素ai，既有前驱，又有后记;
线性表能够逐项访问和数据存取.

3.线性表的操作

创建线性表
销毁线性表
清空线性表
将元素插入线性表
将元素从线性表中删除
获取线性表中某个位置的元素
获取线性表的长度
*抽象数据类型（Abstract Data Type，ADT）可看具体的代码实现.

4.线性表的顺序存储

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素. 线性表(a1,a2,a3...,an)的顺序存储结构示意图如下：

5.线性表的链式存储