什么的插入删除速度快但不能随机存取

如题所述

链接表删除速度快,但不能随机存取。

顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量。如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去。

链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。



线性表顺序存储结构线性表及链式存储结构线性表:

链式存储结构线性表:具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素,逻辑上相邻的元素在物理上不要求也相邻,不能随机存取。

一般用结点描述:结点(表示数据元素) =数据域(数据元素的映象) + 指针域(指示后继元素存储位置)。

顺序存储结构线性表:顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。

温馨提示:答案为网友推荐,仅供参考
相似回答