文章目录

• 一：逻辑结构比较
• 二：存储结构比较
• 三：基本操作比较
• • （1）初始化操作
  • （2）销毁操作
  • （3）插入和删除
  • （4）查找
• 顺序表和链表的选取原则

一：逻辑结构比较

顺序表和链表都是线性表，都是线性结构

二：存储结构比较

顺序表采用顺序存储的方式实现了线性结构，各数据元素大小相同，各结点只需存储数据元素本身，不需要存储其他额外信息

• 优点：支持随机存取、存储密度高
• 缺点：大片连续空间分配、改变容量时不方便

链表采用链式存储的方式实现了线性结构，各数据元素离散的存储在空间当中

总结

以上是生活随笔为你收集整理的(王道408考研数据结构)第二章线性表-第三节5：顺序表和链表的比较的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。