数据结构链式存储

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

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

主要区别

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

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

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

二、优缺点不同

空间上

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

存储操作上：

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

插入和删除上：

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

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

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

区别如下：

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

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

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

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

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

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

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

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

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

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

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

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

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

(3)数据结构链式存储扩展阅读：

线性表结构特点

1、均匀性

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

2、有序性

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