知识大全 数据结构之顺序表和链表的比较[1]

Posted 元素

篇首语:只要自己上进,不怕人家看轻。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构之顺序表和链表的比较[1]相关的知识,希望对你有一定的参考价值。

  作为线性表的两种基本的存储结构 顺序表和链表 它们在存储和操作上各有优缺点 列表比较如下

 

 

顺序表

链表

优点

方法简单 各种高级语言中都有数组 容易实现

不用为表示结点间的逻辑关系而增加额外的存储开销 存储密度大 具有按元素序号随机访问的特点 查找速度快

插入 删除时 只要找到对应前驱结点 修改指针即可 无需移动元素

采用动态存储分配 不会造成内存浪费和溢出

缺点

插入删除操作时 需要移动元素 平均移动大约表中一半的元素 对元素较多的顺序表效率低

采用静态空间分配 需要预先分配足够大的存储空间 会造成内存的浪费和溢出

在有些语言中 不支持指针 不容易实现

需要用额外空间存储线性表的关系 存储密度小 不能随机访问 查找时要从头指针开始遍历

cha138/Article/program/sjjg/201311/22891

相关参考