顺序存储方式只能用于存储线性结构吗？

不是。

顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但其***存储方式是顺序存储方式。

数据的逻辑结构包括线性结构、树、图、集合这四种，在线性结构里面又有线性表、栈、队列等等。而数据的存储结构只有两种：顺序存储结构和链式存储结构，这两种存储结构，前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构，另外一个是用指针来表示其逻辑关系。

顺序存储结构

的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。

采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。

顺序存储优点

顺序存储的优点有：

1、空间利用率高。（局部性原理，连续存放，命中率高）

2、存取速度高效，通过下标来直接存储。

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

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

顺序存储缺点

1、插入或删除运算不方便，除表尾的位置外，在表的其它位置上进行插入或删除操作都必须移动大量的结点，其效率较低。

2、由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。因此当表长变化较大时，难以确定合适的存储规模。

3、不可以增长长度，有空间限制，当需要存取的元素个数可能多于顺序表的元素个数时，会出现＂溢出＂问题。当元素个数远少于预先分配的空间时，空间浪费巨大。

存储结构有哪几种

存储结构有：

1、链接存储：在计算机中用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。

例：链。

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

例：数组，链。

3、索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址，索引表由若干索引项组成。

例：线索树。

4、散列存储：散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。

例：栈（既可以通过顺序存储也可以同通过随机存储）。

顺序存储和链接存储的基本原理：

在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。

在链式存储结构中，存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。

在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同。

而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。

在外存储设备中,哪些是顺序存储设备,哪些是随机存储设备

光盘是随机存储，磁带是顺序存储。

随机存储器用于存放正在运行的程序和数据，特点是具有可读写性和易丢失性，即其中保存的信息，一旦掉电就会全部丢失。

随机存储器又可分为静态随机存储器SRAM和动态随机存储器DRAM，前者因为制作工艺复杂，价格高昂，只有少量用于高速缓存Cache；后者则是在微机中被称为内存条的东西。

扩展资料：

存储器的种类很多，按其用途可分为主存储器和辅助存储器，主存储器又称内存储器（简称内存），辅助存储器又称外存储器（简称外存）。内存储器最突出的特点是存取速度快，但是容量小、价格贵；外存储器的特点是容量大、价格低，但是存取速度慢。

内存储器用于存放那些立即要用的程序和数据；外存储器用于存放暂时不用的程序和数据。内存储器和外存储器之间常常频繁地交换信息。

外存通常是磁性介质或光盘，像硬盘，软盘，磁带，CD等，能长期保存信息，并且不依赖于电来保存信息，但是由机械部件带动，速度与CPU相比就显得慢的多。

参考资料来源：百度百科-外存储器

顺序存储的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于顺序存储结构和链式存储结构的区别、顺序存储的信息别忘了在本站进行查找喔。