一·什么是线性表

线性表：一个序列中，元素具有相同特性，且元素个数有限。

线性关系：一次函数关系，即一条直线。

在线性表：（X1 ， X2 ， X3 ， X4 ，X5 ······Xn ）中，元素之间是一对一的关系，eg1:X3前面是X2，后面是X3。n为元素个数，称为表长，当n等于0的时候，为空表。

如：12星座，26个英文字母，天干地支，数组，都可以叫线性表，这并不是什么高深莫测的东西。

二·线性表的顺序存储

其存储方式就是数组存储，存储数据逻辑上相邻，物理位置也相邻。注：这里必须是连续存储，因为元素之间必须是一一对应，中间元素有且仅有一个直接前驱和一个直接后继（eg1）。

链式存储就像火车的连接方式一样，一节勾着另一节，只是这里用的是指针来连接。它的存储位置可以不连续，存储的元素逻辑也可以不连续。

eg2:

元素	指针

----> 元素	指针

前面是数据域，后面是指针域。

为了方便增加、删除、修改元素（前提是你找到了所需插入位置的指针）和随时增加存储单元选链式存储；为了方便查找表中数据（数组带下标）和考虑存储密度选顺序表（存储密度大是因为不用存指针域，只存数据）。