一、数据结构中存取结构和存储结构的不同

所谓存储结构，指的是数据在内存中真实的存储状态，具体可分为 2 类，即顺序存储结构和链式存储结构。而存取结构，指的是存取数据的方式，具体也可以分为 2 类，分别为顺序存取结构和随机存取结构。

存取偏向于“取”。存取结构分为顺序存取和随机存取。

*顺序存取：不能通过下标访问，只能按照存储顺序存取，与存储位置有关，存取第n个数据时，必须先访问前（n-1）个数据，例如链表。

*随机存取：可以理解为直接存取，可以通过下标直接访问，与存储位置无关，存取第n个数据时，不需要访问前（n-1）个数据，例如数组。

存储结构的存储偏向于“存”。存储结构分为顺序存储和随机存储。

*顺序存储：

在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储结构。 顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，即逻辑结构与物理结构一致。

顺序存储的优点：节省存储空间。

原因：分配给数据的存储单元都用来存放结点的数据，结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。

顺序存储的缺点：不便于修改。 原因：对结点的插入、删除运算时，可能要移动一系列的结点。

*随机存储：

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

它不要求逻辑上相邻的元素在物理位置上也相邻。因此它没有顺序存储结构所具有的缺点，但也同时失去了顺序表可随机存取的优点。

延伸阅读：

二、什么是数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

上一篇

ASPICE和ISO26262有什么关系?

下一篇

okr的适用所有工作吗?