22408考研数据结构与算法优缺点简答合集（高频考点）.docxVIP

22408考研数据结构与算法优缺点简答合集（高频考点）.docx

22408考研数据结构与算法优缺点简答合集（高频考点）

本合集聚焦22408考研高频简答题考点，涵盖线性结构、树形结构、图形结构、查找算法、排序算法及五大经典算法策略，所有答案精简适配考研答题规范，重点内容加粗标注，适合直接背诵、刷题复盘。

一、线性数据结构优缺点

1.顺序存储结构（数组）

优点：①物理地址连续，支持随机存取，可通过下标直接访问元素，访问效率极高；②存储密度高，仅存储数据元素，无额外指针空间开销；③结构简单，读写操作逻辑直观。

缺点：①静态分配空间，容量固定，运行时无法动态扩容，易出现空间溢出或闲置浪费；②插入、删除元素需移动大量后续元素，时间复杂度高，效率低下；③需连续整块内存，大数据量时易产生内存碎片。

2.链式存储结构（单链表/双链表）

优点：①动态分配内存，无需预先固定容量，可灵活增减节点，无内存闲置问题；②插入、删除操作仅需修改指针，无需移动元素，操作效率高；③无需连续内存空间，规避内存碎片问题。

缺点：①不支持随机存取，查找元素需从头遍历链表，访问效率低；②每个节点需额外存储指针域，存储密度低，空间开销大；③链表结构复杂，指针操作易出错，代码实现难度高于顺序结构。

3.栈与队列

栈（顺序/链式）优点：结构简单，操作受限且规范，仅支持栈顶出入操作，数据安全性高，天然适配递归、括号匹配、表达式求值场景。