当前位置:首页 » 服务存储 » 顺序表能链式存储吗
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

顺序表能链式存储吗

发布时间: 2022-09-25 00:28:19

Ⅰ 线性表顺序存储怎么是随机存取 链式存储反而是顺序存取 想不通啊 求解

如果是顺序存储结构,可以通过下标直接访问,与存储位置无关,所以是随机存取,比如说数组。
如果是链式存储结构,不能通过下标访问,只能按照存储顺序存取,所以是顺序存取,比如说单链表。
要注意“存储”和“存取”的不同。

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

区别如下:

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

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

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

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

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

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

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

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

Ⅲ 顺序表和一维数组一样,都可以按下标随机(或直接)访问是对是错

顺序表和一维数组一样,都可以按下标随机(或直接)访问,这个说法是错的。因为顺序表可以是顺序存储的,也可以是链式存储的。前者可以按下标实现随机访问,而节点才。逐个节点访问到所需要的节点才可以,逐个节点访问到所需要的节点才可以。

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

顺序表存储数据实行的是 一次开辟,永久使用,即存储数据之前先开辟好足够的存储空间,空间一旦开辟后期无法改变大小(使用动态数组的情况除外)。而链表则不同,链表存储数据时一次只开辟存储一个节点的物理空间,如果后期需要还可以再申请。

因此若只从开辟空间方式的角度去考虑,当存储数据的个数无法提前确定,又或是物理空间使用紧张以致无法一次性申请到足够大小的空间时,使用链表更有助于问题的解决。

(4)顺序表能链式存储吗扩展阅读:

注意事项:

头指针不可丢失,注意保持更新。

free指针必须确认,否则可能难以查错,避免链表成环状,通过打印限制以及单双步法检查链表环。

头结点使用前要用为之动态分配存储空间,而头指针可以直接使用。

带头结点的链表,空表的判定条件是head->next=NULL,而之带头制作的空表的判定条件是head=NULL。

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

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

Ⅵ 简答线性表可用顺序表或者链表存储,此两种存储表示各有哪些优缺点

定义
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。
线性表按链式存储时,每个数据元素
(结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到
优缺点
顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。

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

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

Ⅷ 顺序表的链式存储结构问题

在main函数中,声明 L 时应该初始化为NULL,就不会有错误了,这样你调用CreatList函数创建的是一个不带头结点的链表。InitLinkList函数是多余的(从此函数的代码来看,是用于带头结点的链表的初始化的)。
在实现链表之前,先要确定自己是要实现一个带头结点的链表,还是不带头结点的链表,两者是有些区别的。
另外,为什么要用define 来定义Data呢?直接用typedef不更好:
typedef int Data;