比较顺序存储结构和链式存储结构的特点,哪种情况下使用顺序存储结构比较好?


比较顺序存储结构和链式存储结构的特点,哪种情况下使用顺序存储结构比较好?

正确答案:链表存储结构的内存地址不一定是连续的,但顺序存储结构的内存地址一定是连续的;链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。顺序存储结构和链式存储结构的优缺点:空间上顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。存储操作上:顺序支持随机存取,方便操作插入和删除上:链式的要比顺序的方便


Tag:链式 结构 顺序 时间:2024-11-07 16:05:57