数据结构中线性表和数组的区别

线性表和数组的区别:从概念上来看,线性表是一种抽象数据类型;数组是一种具体的数据结构。线性表与数组的逻辑结构是不一样的,线性表是元素之间具有1对1的线性关系的数据元素的集合,而数组是一组数据元素到数组下标的一一映射。并且从物理性质来看,数组中相邻的元素时连续地存储在内存中的;线性表只是一个抽象的数学结构,并不具有具体的物理形式,线性表需要通过其它具有物理形式的数据结构来实现。在线性表的具体实现中,表中相邻的元素不定存储在连续的内存空间中,除非表是用数组来实现。对于数组,可以利用其下标在一个操作内随机存取任意位置上的元素;对于线性表,只能根据当前元素找到其前驱或后继,因此要存取需要为 i 的元素

你可能感兴趣的:(零碎常识,数据结构)