总括：
线性表是一种最简单的数据结构，线性表的主要操作特点是可以在任意位置插入和删除一个数据元素。
线性表可以用顺序存储结构和链式存储结构存储，用顺序存储结构实现的线性表称为顺序表，用链式存储结构实现线性表称为链表。
1，线性表概述：
线性表：线性表是一种可以在任意位置进行插入和删除数据元素操作的，有n个(n>=0)个相同类型数据元素a0,a1,. . .an组成的线性结构。
线性表抽象数据类型：抽象数据类型是指一个逻辑概念上的类型和这个类型上的操作集合；因此，线性表的抽象数据类型主要包括两个方面：数据集合和数据集合上的操作集合。
线性表的数据集合可以表示为：a0,a1,. . .an-1，每个数据元素的数据类型都是抽象数据元素的数据类型DataType。
操作集合包含以下5部分：
(1)，初始化ListInited(L);
(2)，求当前数据元素个数ListLength(L);
(3)，插入数据元素ListInsert(L.i,x)；
(4)，删除数据元素ListInsert(L.i,x)；
(5)，取出数据元素ListInsert(L.i,x)；
2，线性表的顺序表示和实现
顺序存储结构的方法：使用顺序存储结构的方法是使用数组；
数组有动态数据和静态数据这两种；静态数组存储空间的申请和释放由系统自动完成；动态数组存储空间的申请和释放由用户通过调用系统函数自己完成。
顺序表的时间负责度：顺序表的时间复杂度是T(n) = O(n);
顺序表的主要优点是：算法简单，内存单元利用率较高；主要缺点：需要预先确定数据元素的最大个数。
原文地址：http://blog.csdn.net/u014100559/article/details/40982959
