简述顺序存储结构和链式存储结构的特点。

时间:2020.12.31 发布人:aaa_Angel_

简述顺序存储结构和链式存储结构的特点。

已解决问题

谷歌aaa_Angel_用户在2020.12.31提交了关于“启辰t70简述顺序存储结构和链式存储结构的特点。”的提问,欢迎大家涌跃发表自己的观点。目前共有答案,最后更新于2024-12-18T09:41:12。希望大家能够帮助她。

详细问题描述及疑问:期待您的答案,滴水之恩,来日我当涌泉相报 !

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

第1个回答

用户名:匿名用户  

顺序存储结构的优点无须为表示元素间的逻辑关哮增加额外的指针空间;可以随机存取表中的山曾缺如反古任一元素。缺点是必须事先进行空间分配,表的容量难以扩充;插入和删除操作时需移动大量结点,径双款战张帝套病仍装河效率较低。链式存储结构的优点是结点的存储采用动态存储,表的容量很容易扩充;插入和删除操作方便,不必移动结点,只要修改话甚末委识台理结点中的指针即可。缺点是每个结点中需要有指针空间,比顺序存储结构的存储密度小;只能进行顺序查找结点。