首页 > TAG信息列表 > 存储密度
数据结构-顺序表vs链表
一个数据结构关注的三个 问题 逻辑结构 线性结构物理结构 顺序表：随机存取 存储密度高 改变容量不方便 链表：分配方便数据的运算/基本操作。创 消 增 删 查 改（赋值）顺序存储和链式存储优缺点
比较顺序存储结构和链式存储结构的优缺点。 答：① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。 优点：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分存储密度的概念
存储密度：在数据结构中，结点数据本身所占的存储量和整个结点结构所占的存储量之比。 存储密度 = 结点数据本身所占存储量 / 整个结点结构所占的存储量 顺序表的存储密度等于1单链表的存储密度小于1 假设单链表的结点的数据占的存储量为N，结点的指针域所占的存储量为M，则存储密度