试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?

时间:2020.12.29 发布人:rplsb

试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?

已解决问题

谷歌rplsb用户在2020.12.29提交了关于“泰姬陵试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?”的提问,欢迎大家涌跃发表自己的观点。目前共有答案,最后更新于2024-12-18T09:41:23。希望大家能够帮助她。

详细问题描述及疑问:期待您的答案,感谢你,我会记得你对我的好的 !

希望以下的回答,能够帮助你。

第1个回答

用户名:匿名用户  

①顺序存储时,相邻**元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。
优点:存储密度大(=1?),存储空间利用率高。缺点:插入或删除元素时不方便。
②链式存储时,相邻**元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(