(王道408考研数据结构)第二章线性表-第三节5：顺序表和链表的比较

Posted 2021-12-10 我擦了DJ

文章目录

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

一：逻辑结构比较

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

二：存储结构比较

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

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

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