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

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

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

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

你可能感兴趣的:(数据结构学习之线性表和数组的区别)