链序存储

㈠ 顺序存储结构和链式存储结构优缺点

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

链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；
链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。

顺序存储结构和链式存储结构的优缺点：

空间上

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

存储操作上：

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

插入和删除上：

链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）
例如：当你在字典中查询一个字母j的时候，你可以选择两种方式，第一，顺序查询，从第一页依次查找直到查询到j。第二，索引查询，从字典的索引中，直接查出j的页数，直接找页数，或许是比顺序查询最快的。

㈡ 顺序存储和链式存储属于什么存储结构

一般，存储结构分为：顺序顺序存储结构和链式存储结构。
常见链式存储结构有：链表，树，图。

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

区别：

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

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

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

区别如下：

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

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

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

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

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

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

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

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

㈤ 顺序存储结构和链式存储结构的优缺点

存储空间
顺序存储结构是要求事先分配存储空间的，即静态分配，所以难以估计存储空间的大小。估计过大会造成浪费，估计太小又容易造成空间溢出。
 而链式存储结构的存储空间是动态分配的，只要计算机内存空间还有空闲，就不会发生溢出。
 另外还可以从存储密度的角度考虑，存储密度的定义公式为：一般来说，存储密度越大，存储空间的利用率就越高。
显然，顺序存储结构的存储密度为1，而链式存储结构的存储密度小于1。
运算时间
顺序表是一种顺序存储结构，对表中任一结点都可以在O(1)时间复杂度下直接访问；而访问链表中的某个结点时，必须从头指针开始沿着链表顺序查找，时间复杂度为O(n)。
链表顺序查找，时间复杂度为O(n)。
 因此，如果对线性表的操作以查找为主，则采用顺序存储结构较好；若以插入、删除为主，则采用链式存储结构为宜。

㈥ 简述顺序表和链表存储方式的特点。

顺序表：存储空间是连续的，通常用数组实现。因此，可以通过索引查找，优点是查找修改速度比较快，然而由于顺序存储，带来的缺点是，增加和删除要移动数据，操作比较麻烦，速度也较慢。
链表：存储空间是不连续的，每个元素通过指针连接起来的，正好不顺序表相反，查找比较耗时，但增加删除元素比较快，可在常数时间内完成。

㈦ 顺序和链式存储结构哪个能存储有序表

觉得顺序存储结构和链式存储结构都可以存储有序表。顺序存储结构可以预先预留一定空间(如一维数组)，链表存储结构比较灵活，可以动态开辟空间，需要时增加。要用哪种存储结构要看你的有序表要进行什么操作了。

㈧ 顺序存储和链式存储属于什么存储结构

一般，存储结构分为：顺序顺序存储结构和链式存储结构。
常见链式存储结构有：链表，树，图。

㈨ 线性表的顺序存储与链式存储的优缺点各是什么

1.空间上
顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
2.存储操作上
顺序支持随机存取，方便操作
3.插入和删除上
链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）