精华内容
下载资源
问答
  • 顺序存储结构的优点和缺点

    千次阅读 2020-07-22 20:09:09
    顺序存储结构的优点和缺点 优点: 1.无需为表示结点间的逻辑关系而增加额外的存储空间; 2.可方便地随机存取表中的任一元素。 缺点: 1.插入或删除运算不方便,除表尾的位置外,在表的其它位置上进行插入或...

    顺序存储结构的优点和缺点

    优点:

    1.无需为表示结点间的逻辑关系而增加额外的存储空间;

    2.可方便地随机存取表中的任一元素。

    缺点:

    1.插入或删除运算不方便,除表尾的位置外,在表的其它位置上进行插入或删除操作都必须移动大量的结点,其效率较低;

    2.由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。因此当表长变化较大时,难以确定合适的存储规模。

    展开全文
  • 顺序存储和链表存储的优缺点

    千次阅读 2021-03-11 16:27:51
    1.顺序存储(典型的数组) 原理:顺序存储是将数据元素放到一块连续的内存存储空间,相邻数据元素的存放地址也相邻(逻辑与物理统一)。 优点:(1)空间利用率高。(局部性原理,连续存放,命中率高) (2)...

    1.顺序表存储(典型的数组)
    原理:顺序表存储是将数据元素放到一块连续的内存存储空间,相邻数据元素的存放地址也相邻(逻辑与物理统一)。
    优点:(1)空间利用率高。(局部性原理,连续存放,命中率高)
    (2)存取速度高效,通过下标来直接存储。
    缺点:(1)插入和删除比较慢,比如:插入或者删除一个元素时,整个表需要遍历移动元素来重新排一次顺序。
    (2)不可以增长长度,有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"溢出"问题.当元素个数远少于预先分配的空间时,空间浪费巨大。
    时间性能 :查找 O(1) ,插入和删除O(n)。
    2.链表存储
    原理:链表存储是在程序运行过程中动态的分配空间,只要存储器还有空间,就不会发生存储溢出问题,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点关系间的指针。
    优点:(1)存取某个元素速度慢。
    (2)插入和删除速度快,保留原有的物理顺序,比如:插入或者删除一个元素时,只需要改变指针指向即可。
    (3)没有空间限制,存储元素的个数无上限,基本只与内存空间大小有关.
    缺点:(1)占用额外的空间以存储指针(浪费空间,不连续存放,malloc开辟,空间碎片多)
    (2)查找速度慢,因为查找时,需要循环链表访问,需要从开始节点一个一个节点去查找元素访问。
    时间性能 :查找 O(n) ,插入和删除O(1)。
    *频繁的查找却很少的插入和删除操作可以用顺序表存储,堆排序,二分查找适宜用顺序表.
    *如果频繁的插入和删除操作很少的查询就可以使用链表存储
    *顺序表适宜于做查找这样的静态操作;链表适宜于做插入、删除这样的动态操作。
    *若线性表长度变化不大,如果事先知道线性表的大致长度,比如一年12月,一周就是星期一至星期日共七天,且其主要操作是查找,则采用顺序表;若线性表长度变化较大或根本不知道多大时,且其主要操作是插入、删除,则采用链表,这样可以不需要考虑存储空间的大小问题。
    *顺序表:顺序存储,随机读取
    链式:随机存储,顺序读取(必须遍历)

    展开全文
  • 顺序存储结构和链式存储结构的优缺点比较

    万次阅读 多人点赞 2018-10-09 17:45:34
    顺序存储结构和链式存储结构的比较 优缺点 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1),存储空间利用率高。 缺点:...

    顺序存储结构和链式存储结构的比较

    优缺点

    1. 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。
      • 优点:存储密度大(=1),存储空间利用率高。
      • 缺点:插入或删除元素时不方便。
    2. 链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
      • 优点:插入或删除元素时很方便,使用灵活。
      • 缺点:存储密度小(<1),存储空间利用率低。

    使用情况

    • 顺序表适宜于做查找这样的静态操作;
    • 链表宜于做插入、删除这样的动态操作。
    • 若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;
    • 若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。

    比较

    顺序表与链表的比较

    • 基于空间的比较

      • 存储分配的方式
        • 顺序表的存储空间是静态分配的
        • 链表的存储空间是动态分配的
      • 存储密度 = 结点数据本身所占的存储量/结点结构所占的存储总量
        • 顺序表的存储密度 = 1
        • 链表的存储密度 < 1
    • 基于时间的比较

      • 存取方式
        • 顺序表可以随机存取,也可以顺序存取
        • 链表是顺序存取的
      • 插入/删除时移动元素个数
        • 顺序表平均需要移动近一半元素
        • 链表不需要移动元素,只需要修改指针

     

    内容转载自:https://blog.csdn.net/VonSdite/article/details/78240594?locationNum=9&fps=1

    展开全文
  • 线性表不仅可以顺序存储,也可以链式储存,和顺序储存不一样的是,链式储存是一种地址不连续的储存方式,其本质在于储存的时候我储存两个东西,一个是储存的元素,另一个是下一个元素的地址,数据的逻辑关系是用地址...

    线性表不仅可以顺序存储,也可以链式储存,和顺序储存不一样的是,链式储存是一种地址不连续的储存方式,其本质在于储存的时候我储存两个东西,一个是储存的元素,另一个是下一个元素的地址,数据的逻辑关系是用地址来储存。

    我们管这两部分信息叫做结点

    那么为什么要有顺序存储和链式存储呢?有什么专门的优势吗?顺序储存由于地址是连续的,所以储存的时候我们很容易知道顺序存储元素的位置,从而再O(1)的复杂度上查找到相应的元素,但是其缺点是删除与增添元素,需要将修改元素后面的所有元素修改位置,后向后移一个单位或者都向前移一个单位,所以复杂度就明显上来了,O(n)的复杂度。

    另外链式存储的好处与缺点正好和线性存储反过来,链式存储查找元素是O(n),因为需要头指针开始(头指针储存了第一个元素的地址),指向第一个元素的地址,通过第一个元素的地址,知道第一个元素是什么,然后通过第一个元素的指针域,知道第二个元素的地址,以此类推,这个就好比是贪吃蛇中夹带着连连看。

    链式存储很好的优点是增添和删除元素,只要改变指针的地址指向就行了,而不需要大范围的更改。

    所以用顺序储存和链式储存的关键在于需求,不一样的需求,建立不一样的数据结构存储类型。

    展开全文
  • 总结顺序表的几种存储方式

    千次阅读 2020-12-27 15:58:26
    顺序表用数组存储数据,数组在创建时就必须声明长度,所以顺序表是定长的,同时存储位置在物理上是相邻的。 优点顺序表具有随机存取结构,查找存取效率高。 缺点:插入和删除元素时,需要移动元素,效率低。定...
  • 顺序存储结构和链式存储结构的优缺点

    万次阅读 多人点赞 2016-07-13 21:10:31
    (一)顺序存储结构和链式存储结构的优缺点比较,以及使用情况。 1 优缺点 ① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大...
  • 顺序存储结构

    万次阅读 2018-02-01 18:41:59
    2. 顺序存储结构 答:线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。     3. 顺序存储结构需要三个属性: ■ 存储空间的起始位置:数组data,它的存储位置就是存储空间...
  • 数据结构之顺序存储与链式存储

    千次阅读 2020-11-25 19:27:43
    定义 线性表,全名为线性存储结构。 线性表是n个数据特性相同的元素的组成...具有“一对一”逻辑关系的数据,最佳的存储方式是使用线性表。 特点 是一个有限的序列 可以是有序的也可以是无序的。 线性表的开始元素没
  • 顺序存储和链式存储优缺点

    万次阅读 2018-08-28 11:43:14
    顺序存储 a相邻数据元素的存放地址也相邻(逻辑与物理统一),b,要求内存中可用的春初单元的地址必须是连续的。 优点:存储密度大=1,存储空间利用概率高。 缺点:插入或删除元素时不方便。 链式存储, 相邻元素...
  • 链式存储与顺序存储的区别

    千次阅读 2020-03-19 00:54:31
    顺序存储是指在内存中开辟连续的存储空间来存放数据,比较有代表性的就是数组以及ArrayList集合这种结构的存储方式都是使用的顺序存储来存储元素对象的;而ArrayList的底层也是通过数组来存储数据元素的,所以我们...
  • 数据结构:线性表的顺序存储与链式存储

    千次阅读 多人点赞 2020-02-23 11:27:37
    文章目录一、线性表的基本概念二、动态数组(顺序表)的实现与测试 一、线性表的基本概念 线性表:线性表是零个或者多个数据元素的有限序列,是最常用且最简单的一种数据结构。 特点: (1)存在惟一的一个被称做“第一...
  • 线性表的顺序存储

    千次阅读 2019-05-03 23:46:34
    线性表的顺序存储 线性表的顺序存储结构:用一段地址连续的存储单元依次存储线性表的数据元素。 线性表的元素类型相同,用一段连续的地址存储,可以使用数组来存储实现线性表的顺序存储。 线性表的存储结构...
  • 线性表顺序储存结构的优缺点 优点: 无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 可以快速存取表中 任意位置的元素。 缺点 插入和删除操作需要移动大量元素。 当线性表长度变化较大的时候,难以...
  • 顺序存储优点: 1、逻辑结构与物理结构是统一的,其中的元素都是顺序存储的; 2、方法简单,好理解,各种语言中都有数组,易实现; 3、不用为结点间的逻辑关系而增加额外的存储空间; 4、顺序表具有按元素序号...
  • 线性表的顺序存储结构——顺序表

    千次阅读 2018-12-13 20:01:48
    线性表的顺序存储结构称为顺序表。 顺序表是用一段地址连续的存储单元依次存储线性表的数据元素,因为线性表中每个元素的类型相同,通常用一维数组来实现线性表,也就是把线性表中相邻的元素存在数组中相邻的位置...
  • 一、顺序存储 : 1、相邻数据元素的存放地址也相邻(逻辑与物理统一), 2、要求内存中可用的存储单元的地址必须是连续的。 优点: 1、存储密度大(=1),存储空间利用率高。 2、方法简单,各种高级语言中都...
  • 线性表的顺序存储结构

    千次阅读 2020-04-23 10:42:39
    线性表的顺序存储结构2.1 顺序存储定义2.2 顺序存储结构常用操作2.2.1 顺序表初始化2.2.2 顺序表插入与删除2.2.3 顺序表其他操作2.3 线性表顺序存储结构的优缺点 1. 线性表的定义 线性表:零个或者多个数据元素的...
  • 线性表的顺序存储和链式存储差异

    千次阅读 2017-05-25 20:26:22
    线性表的顺序存储和链式存储方式在存读数据以及插入删除数据时,时间复杂度不同。顺序存储的典型例子为数组,链式存储的典型例子为单链表。众所周知,当读取数据较为频繁时,我们选择顺序存储方式,当插入和删除操作...
  • 【其它】请编写python程序,让用户...【判断题】线性表的链式存储结构优于顺序存储。 (1.0分)【填空题】在线性表的链式存储中,元素之间的逻辑关系是通过 决定的。 (2.0分)【单选题】L 是线性表,已知 LengthList ( ...
  • 线性表的顺序存储结构(C语言实现)

    千次阅读 多人点赞 2019-09-02 17:09:44
    线性表的顺序存储结构:用一段地址连续的存储单元依次存储线性表的数据元素 #include "stdio.h" #define MAXSIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Statu...
  • 线性表顺序存储的优缺点

    千次阅读 2014-01-21 15:26:18
    具有简单、运算方便等优点,特别是对于小线性表或长度固定的线性表,采用顺序存储结构的优越性更为突出; 缺点: 顺序存储插入与删除一个元素,必须移动大了的数据元素,以此对大的线性表,特别是在元素的...
  • 顺序结构和链接结构适用在内存结构中。 索引结构和散列结构适用在外存与内存交互结构。 顺序存储 ...因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。特点: 比顺
  • 线性表之顺序存储和链式存储结构

    千次阅读 2020-11-27 11:36:34
    线性表有两种物理存储结构:顺序存储结构和链式存储结构 线性表插入操作 插入算法的思路: 1、如果插入位置不合理,抛出异常 2、如果线性表长度大于等于数组长度,则抛出异常或动态增加数组容量 3、从最后一个元素...
  • 存储结构分四类:顺序存储、链接存储、索引存储 和 散列存储。 顺序结构和链接结构适用在内存结构中。 顺序表每个单元都是按物理顺序排列的,如果你想访问那个单元你可以根据提供的指针等直接访问到需要的东西,但是...
  • 顺序表(线性表的顺序存储结构)及C语言实现

    万次阅读 多人点赞 2018-02-06 09:48:55
    逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构。 也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中,...
  • 线性表的顺序存储结构 定义: 指的是用一段地址连续的存储单元依次存储线性表的数据元素. 优点: 无需为表示表中元素之间逻辑关系而增加额外存储空间 可快速存取表中任意一个位置的元素值 缺点: 插入和删除需要移动...
  • 顺序存储和链式存储

    千次阅读 2016-11-18 17:58:09
    一:顺序表的特点是逻辑上相邻的数据元素,物理存储位置也相邻,并且,顺序表的存储空间需要预先分配。 它的优点是:  (1)方法简单,各种高级语言中都有数组,容易实现。  (2)不用为表示节点间的逻辑关系而...
  • 线性表之顺序存储结构和链式存储结构

    万次阅读 多人点赞 2018-09-28 14:17:06
    顺序存储结构和链式存储结构有所不同,具体区别如下表所示: 通过上面的对比,可以得出一些经验性的结论: 若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。若需要频繁插入和删除时,宜...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 223,784
精华内容 89,513
关键字:

顺序存储方式的优点