回复

子不语

2018年10月23日

顺序存储:优点:随机存取表中元素。缺点:插入和删除操作需要移动元素。

链式存储: 1 、比 顺序存储结构 的 存储密度 小 ( 链式存储结构中每个结点都由数据域与指针域两部分组成,相比顺序存储结构增加了存储空间 ) 。

2 、逻辑上相邻的节点物理上不必相邻。

3 、插入、删除灵活 ( 不必移动节点,只要改变节点中的指针 ) 。

4 、查找结点时链式存储要比顺序存储慢。

5 、每个结点是由数据域和指针域组成

0 0
回复
暂无回复
查看更多
我要回复