数据结构简答题资料.pdf

数 据 结 构 简 答 题 精品文档 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表 好？ 答：① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要 求内存中可用存储单元的地址必须是连续的。 优点：存储密度大（＝ 1），存储空间利用率高。缺点：插入或删除元素时不方 便。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分 存放结点值，另一部分存放表示结点间关系的指针 优点：插入或删除元素时很方便，使用灵活。缺点：存储密