标签：
一.线性表（List）概念
线性表（List）：零个或多个数据元素的有限序列。
元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。
二.线性表的抽象数据类型
对于一个线性表来说，插入数据和删除数据都是必须的操作。
注意一个很容易混淆的地方：当你传递一个参数给函数的时候，这个参数会不会在函数内被改动决定了使用什么参数形式。如果需要被改动，则需要传递指向这个参数的指针，如果不用被改动，可以直接传递这个参数。
三.线性表的顺序存储结构
线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。
我们就发现描述顺序存储结构需要三个属性：
1>.存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。
2>.线性表的最大存储容量：数组长度MaxSize。
3>.线性表的当前长度：length
需要注意: 数组的长度是存放线性表的存储空间的长度，存储分配后这个量一般是不变的。
线性表的长度是线性表中数据元素的个数，随着线性表插入和删除操作的进行，这个量是变化的。
在任意时刻，线性表的长度应该小于等于数组的长度。
四.地址计算方法
用数组存储顺序表意味着要分配固定长度的数组空间，由于线性表中可以进行插入和删除操作，因此分配的数组空间要大于等于当前线性表的长度。
我们通常把具有这一特点的存储结构称为随机存取结构。
标签：
原文地址：http://www.cnblogs.com/erdeng/p/4839628.html
