什么是顺序存储结构

A. 叙述线性表两种存储结构各自的主要特点

两种存储结构各自的主要特点

1、顺序存储结构：存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。

2、链式存储结构：存储单元地址为任意一组，它的存储单元可以是连续的，也可以是不连续的。

在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。

(1)什么是顺序存储结构扩展阅读：

线性表结构特点

1、均匀性

虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。

2、有序性

各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。

B. 线性顺序存储结构和链式存储结构有什么区别

区别：

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

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

C. 数据的储存结构主要有哪两种有什么主要区别

数据的储存结构主要有：顺序存储结构和链式存储结构。

主要区别

一、存储单元的连续性不同

链式存储结在构计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。

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

二、优缺点不同

空间上

顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。

存储操作上：

顺序支持随机存取，方便操作

插入和删除上：

链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）

三、适用方向不同
链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。

D. 线性表的存储结构,在什么情况下采用顺序结构为什么

看名字就差不多了吧
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。
线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中)，表中的各个元素就可通过其间的链接关系逐步找到

E. 什么是系统中存放数据的基本方式

• 1、顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置撒花姑娘相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方式也称为顺序存储结构，一般采用数组或结构数组来描述。

• 2、链接存储方式：链接存储方式比较灵活，不要求逻辑上相邻的节点在物理位置上相邻，节点间的逻辑关系由附加的引用字段来表示。一个节点的引用字段往往指向下一个节点的存放位置。链接存储方式也成为链式存储结构。

• 3、索引存储方式：索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。索引存储方式中索引项的一般形式为(关键字、地址)。其中，关键字是能够唯一标识一个节点的数据项。索引存储方式还可以细分为如下两类。

  稠密索引：这种方式中每个节点在索引表中都有一个索引项，其中索引项的地址知识节点所在的存储位置。

  稀疏索引：这种方式中一组节点在索引表中只对应一个索引项。其中，索引项的地址指示一组节点的起始存储位置。

• 4、散列存储方式：散列存储方式是根据节点的关键字直接计算出该节点的存储地址的一种存储方式。

  在实际应用中，往往需要根据具体的数据结构来决定采用哪种存储方式。同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。而且者4中基本存储方法，既可以单独使用，也可以组合起来对数据结构进行存储描述。

F. 顺序存储结构与链式存储结构

概念官方一点来说可以使用 网络 的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。
简单来说就是： 用一段连续的地址存放数据元素，数据间的逻辑关系和物理关系相同。

优点1：存储密度大，空间利用度高，比链式存储节约空间
优点2：存储操作上方便操作，顺序支持随机存取，查找会比较容易
缺点1：插入或者删除元素时不方便，花费的时间更多

概念：链式存储结构，又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点

优点1：插入或删除时方便些，空间使用灵活
缺点1：存储密度小，空间利用度低
缺点2：查找会相较顺序存储方式复杂一些，花费的时间会更多

这里我们先看图，其实就是将想要插入的元素往链表的尾部插入，然后更新一下为节点tail的位置即可。

今天我们的老师将这个内容的时候耐消耐提到怎么一句话昌春“谁想进来，谁就去找组织”看这个图我想你应该可以理解这句话，首先第一步需要我们的“C”去找组织中的A，第二步是头结点接到新元素C上。

要想移除单向链表中的一个元素，首先我们得找到被移除结点的前驱的位置，比如是pre“A”。当前移除的元素是remove“B”，让pre->next = remove->next, 然后再执行remove->next = nil。经过上面这些步骤，B就与链表脱离关系了。

但是在网络上面看到怎么一句话
链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入桥搜就完成了）

G. 链式存储结构和顺序存储结构的区别

区别如下：

1、链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的。

2、链式存储适用于在较频繁地插入、删除、更新元素是，而顺序存储结构适用于频繁查询时使用。

3、顺序比链式节约空间，是因为链式结构每一个节点都有一个指针存储域。顺序支持随机存取，方便操作。链式的要比顺序的方便，快捷。

官方一点来说可以使用网络的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。

当然不得不说一般这种官方的解释都是不太适合我的，所以用小甲鱼的方式来说这个概念的话，简单来说就是，用一段连续的地址存放数据元素，数据间的逻辑关系和物理关系相同。

优点1：存储密度大，空间利用度高，比链式存储节约空间。

优点2：存储操作上方便操作，顺序支持随机存取，查找会比较容易。

缺点1：插入或者删除元素时不方便，花费的时间更多。

H. 存储结构有哪几种

存储结构有：

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

例：链。

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

例：数组，链。

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

例：线索树。

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

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

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

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

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

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

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