初识线性表

线性表

线性表（List）：零个或多个数据元素的有限序列。
注意:

• 首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个无后继，其它每个元素都有且仅有一个前驱和后继；
• 然后，线性表强调是有限的；
• 线性表中的数据都是相同类型的。

顺序表

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构，使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。