2021-07-18线性表

线性表

1、定义：线性表是n（n>=0）个具有相同特性是数据元素的有限序列。
2、线性表和数组区别：
1）从概念上来看，线性表是一种抽象的数据类型，数组是具体的数据结构。
2）逻辑结构上，线性表是元素之间具有1对1的线性关系的数据元素的集合，而数组是一组数据元素到数组下标的一一映射。
3）物理性质上讲，数组中相邻的元素时连续地存储在内存中；线性表只是一个抽象的数据结构，并不具有具体的物理形式，线性表需要通过其他具有物理形式的数据结构来实现。而且在线性表的具体实现中，表中相邻的元素不一定存储在连续的内存空间中，除非表是用数组来实现。
4）对于数组，可以利用其下标在一个操作内随机存取任意位置上的元素；对于线性表，只能根据当前元素找到其前驱或后继，因此要存取需要为i的元素，一般不能在一个操作内实现，除非表是用数组实现的。