线性表的顺序存储与链式存储的优缺点各是什么？

时间：2021.08.13 发布人：12345kuail
线性表的顺序存储与链式存储的优缺点各是什么？

已解决问题

谷歌12345kuail用户在2021.08.13提交了关于“华东师范大学线性表的顺序存储与链式存储的优缺点各是什么？”的提问，欢迎大家涌跃发表自己的观点。目前共有1个回答，最后更新于2024-12-18T09:42:16。希望大家能够帮助她。

详细问题描述及疑问：期待您的答案，当代劳模,所有人都应该向你学习 ！

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

第1个回答

用户名：匿名用户  

顺序存储结构和链式存储结构的区别链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。顺序存储结构和链式存储结构的优缺点：空间上顺序比链式节约空间。是因为链式结构来自每一个节点都有一个指针存储域。存储操作上：顺序支持随机存取，方便操作插入和删除上：链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括喜一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）例如：当你在吃吗丰达击器善图字典中查询一个字母孔还扬白静展鲜序j的时候，你可以选择两种止黄段著行传滑将沙方式，第一，顺序查询，从第一页依次查找直到查询到j。吸到甚水后甲青第二，索引查询，从字典的索引问答中，直接查出j的页数，直接找页聚起术督能缩数，或许是比顺序查询最快的。