什么是顺序存储，什么时候用

问题描述

精选答案

计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。

由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计算机程序设计语言（例如c/c++）的数组来描述的。顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。

其他回答

工程师职称帮手

顺序存储器：只能按某种顺序来存取，存取时间和存储单元的物理位置有关。

硬盘是计算机中的一个外部存储设备，由众多的存储单元所构成。

存储空间利用概率高

无需为表示结点间的逻辑关系而增加额外的存储空间；

可方便地随机存取表中的任一元素