数据结构学习之线性表和数组的区别

线性表和数组的区别：
概念上：线性表是抽象数据类型，数组是一种具体的数据结构
其逻辑结构也是不一样的：
线性表是元素之间具有一对一的线性关系的数据元素的集合，数组是数组元素和数组下标的一一映射
数组中相邻的元素连续的存在内存中，线性表只是一个抽象的数据结构，线性表需要其他的物理形式的数据结构来实现，表中相邻的元素不一定存在连续的内存空间，除非表中是数组实现的
数组查找可以找下标
线性表需要根据当前元素的前驱和后继

线性表对数据元素的添加和删除，表的长度随着添加和删除的数据元素的个数的变化而变化。

参考书籍：《数据结构与算法分析》、《数据结构》