顺序存储器
什么是顺序存储，什么时候用？
什么是顺序存储，什么时候用？
顺序存储器：只能按某种顺序来存取，存取时间和存储单元的物理位置有关。
硬盘是计算机中的一个外部存储设备，由众多的存储单元所构成。
存储空间利用概率高
无需为表示结点间的逻辑关系而增加额外的存储空间；
可方便地随机存取表中的任一元素
什么是顺序存储，什么时候用？
计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计算机程序设计语言（例如c/c ）的数组来描述的。
顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c 语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。
存储器的分类及它们的读取顺序？
存储器分类依据不同的特性有多种分类方法。（1）按工作性质/存取方式分类•随机存取存储器 (RAM) -每个单元读写时间一样，且与各单元所在位置无关。如：内存。•顺序存取存储器 (SAM) -数据按顺序从存储载体的始端读出或写入，因而存取时间的长短与信息所在位置有关。例如：磁带。•直接存取存储器 (DAM) -直接定位到读写数据块，在读写数据块时按顺序进行。如磁盘。•相联存储器 -按内容检索到存储位置进行读写。例如：快表。（2）按存储介质分类半导体存储器：双极型，静态MOS型，动态MOS型磁表面存储器：磁盘、磁带 光存储器：CD，CD-ROM，DVD（3）按信息的可更改性分类读写存储器：可读可写只读存储器：只能读不能写（4）按断电后信息的可保存性分类非易失（不挥发）性存储器：信息可一直保留， 不需电源维持。易失（挥发）性存储器（5）按功能/容量/速度/所在位置分类•寄存器 -封装在CPU内，用于存放当前正在执行的指令和使用的数据 -用触发器实现，速度快，容量小（几~几十个） •高速缓存-位于CPU内部或附近，用来存放当前要执行的局部程序段和数据 -用SRAM实现，速度可与CPU匹配，容量小（几MB）•内存储器 -位于CPU之外，用来存放已被启动的程序及所用的数据 -用DRAM实现，速度较快，容量较大（几GB） •外存储器-位于主机之外，用来存放暂不运行的程序、数据或存档文件 -用磁表面或光存储器实现，容量大而速度慢