精华内容
下载资源
问答
  • 顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。 线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分...

    定义

    顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。

    线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到

     

    单链表结构与顺序存储结构对比:

    存储分配方式时间性能空间性能
    • 顺序存储用一段连续的存储单元依次存储线性表的数据元素
    • 单链表采用链式存储结构,用一组任意的存储单元存放线性表元素

    查找:

    顺序存储O(1)

    单链表O(n)

    • 顺序存储结构需要预分配存储空间,分大了,容易造成空间浪费,分小了,容易发生溢出
    • 单链表不需要分配存储空间,只要有就可以分配,元素个数也不受限制

    插入和删除

    顺序存储平均需要移动表长一半的元素 时间为0(n)

    单链表在计算出某位置的指针后,插入和删除时间仅为O(1)

    结论:


    1:若线性表需要频繁查找,很少进行插入和删除操作时,适合采用顺序存储空间。

           若需要频繁插入和删除时,易采用单链表结构。

    2:当链表中的元素个数变化较大或者根本不知道有多大时,最好用单链表结构,这样不用考虑存储空间的大小问题。

         而如果事先知道线性表的大致长度,比如1年12个月,一周就是7天,这种用顺序存储结构效率会高很多。

    展开全文
  • 顺序存储结构用一段连续的存储单元依次存储线性表的数据元素 单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素 时间性能 查找 顺序存储结构O(1) 单链表O(n) 插入和删除 顺序存储...

    两者对比

    存储分配方式

    • 顺序存储结构用一段连续的存储单元依次存储线性表的数据元素
    • 单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素

    时间性能

    • 查找
      • 顺序存储结构O(1)
      • 单链表O(n)
    • 插入和删除
      • 顺序存储结构需要平均移动表长一半的元素,时间为O(n)
      • 单链表在找出某位置的指针后,插入和删除时间仅为O(1)(在这里,个人理解是,单链表插入和删除操作时间仍为O(n),但是同时操作插入删除多个数据时,时间是O(n)+n,好于顺序存储结构。存疑)
    • 空间性能
      • 顺序存储结构需要预分配存储空间,分大了,浪费,分小了易发生上溢
      • 单链表不需要分配存储空间,只要有就可以分配,元素个数也不受限制

    结论

    • 若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。若需要频繁插入和删除时,宜采用单链表结构。
    • 当线性表中的元素个数变化较大或者根本不知道有多大时,最好用单链表结构,这样可以不需要考虑存储空间的大小问题。
    展开全文
  • 顺序存储结构和链式存储结构的优缺点比较

    万次阅读 多人点赞 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(1)

    单链表O(n)

    插入和删除

    顺序存储平均需要移动表长一半的元素 时间为0(n)

    单链表在计算出某位置的指针后,插入和删除时间仅为O(1)

     

    空间性能

    顺序存储结构需要预分配存储空间,分大了,容易造成空间浪费,分小了,容易发生溢出

    单链表不需要分配存储空间,只要有就可以分配,元素个数也不受限制

    结论

    若线性表需要频繁查找,很少进行插入和删除操作时,适合采用顺序存储空间

    反之则适合链式存储结构

     

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

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

    千次阅读 2014-07-21 23:07:10
    优点:1、无须为表示表中元素之间的... 缺点:1、插入和删除操作需要移动大量的元素。  2、当线性表长度变化较大时,难以确定存储空间的容量。  3、造成存储空间的“碎片”。   ==============================
  • 顺序存储结构:一组连续的储存空间 依次 存放线性表中的数据元素; 链式存储结构:一组任意的储存空间 存放线性表中的数据元素 2.时间性能:(时间复杂度) 顺序存储结构:查找操作O(1), 插入和删除操作需要移动平均...
  • 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1?),存储空间利用率高。 缺点:插入或删除元素时不方便。 ②链式存储时,...
  • 顺序存储和链式存储的优缺点

    千次阅读 2019-10-11 14:12:34
    顺序存储 优点 存储单元是连续的,存储空间利用率高 无需为了存储各单位之间的关系添加额外开销 可以按照索引随机访问 缺点 插入、删除操作时,操作的位置越靠近头部效率越低 需要预先分配足够大的空间,这样就...
  • (一)顺序存储结构和链式存储结构的优缺点 比较,以及使用情况。 1 优缺点 ①   顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 ...
  • 顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。 单链表采用链式存储单元存放线性表的元素。 时间性能 查找:顺序存储结构O(1) 单链表O(n) 插入和删除: 顺序存储结构平均需要移动表长一半的元素,时间...
  • 顺序存储结构的优点和缺点

    千次阅读 2020-07-22 20:09:09
    顺序存储结构的优点和缺点 优点: 1.无需为表示结点间的逻辑关系而增加额外的存储空间; 2.可方便地随机存取表中的任一元素。 缺点: 1.插入或删除运算不方便,除表尾的位置外,在表的其它位置上进行插入或...
  • 顺序存储结构用一段连续的存储单元依次存储线性表和数据元素 单链表采用链式的存储结构,用一组任意的存储单元存放线性表的元素 时间性能 查找 顺序存储结构O(1) 单链表O(n) 插入和删除 顺序存储结构需要平均移动...
  • 顺序存储结构和链式存储结构的比较优缺点顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1),存储空间利用率高。缺点:插入或...
  • 顺序存储和链表存储的优缺点

    千次阅读 2021-03-11 16:27:51
    缺点:(1)插入和删除比较慢,比如:插入或者删除一个元素时,整个表需要遍历移动元素来重新排一次顺序。 (2)不可以增长长度,有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"溢出"问题.当...
  • 顺序存储和链式存储优缺点

    千次阅读 2021-01-28 19:55:08
    比较顺序存储结构和链式存储结构的优缺点。 答:① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1),存储空间利用率高。缺点:...
  • 线性表顺序储存结构优缺点 优点: 无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 可以快速存取表中 任意位置的元素。 缺点 插入和删除操作需要移动大量元素。 当线性表长度变化较大的时候,难以...
  • 顺序存储和链式存储各自的优缺点及其比较 顺序存储顺序存储的优点: 1、逻辑结构与物理结构是统一的,其中的元素都是顺序存储的; 2、方法简单,好理解,各种语言中都有数组,易实现; 3、不用为结点...
  •  优点: 具有简单、运算方便等优点,特别是对于小线性表或长度固定的线性表,采用顺序存储结构的优越性更为突出;  缺点:1.顺序存储插入与删除一个元素,必须移动大了的数据元素,以此对大的线性表,特别是在...
  • 单链表结构域顺序存储结构优缺点

    千次阅读 2013-04-08 21:08:29
    简单地对单链表结构和顺序存储结构作对比:   通过上面的对比,我们可以得到一些经验性的结论: 1.若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。若需要频繁插入和删除时,宜采用...
  • 存储结构方式 顺序表:用一段连续的存储单位依次放置线性表中的元素 单链表:采用链式存储,可以将任意的存储单元存放至线性表内 时间性能 查询元素: 顺序表O(1) 单链表O(n) 插入删除元素 顺序表平均移动表长...
  • 简单对顺序存储和链式存储结构做对比: 存储分配方式; 顺序存储用一段连续的存储单元一次存储线性表的数据元素。 链式存储采用链式存储结构,用一组任意的存储单元存放线性表... 查找元素: 顺序存储结构为0(1) ...
  • 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1?),存储空间利用率高。缺点:插入或删除元素时不方便。 ②链式存储时,...
  • 线性表顺序存储优缺点

    千次阅读 2014-01-21 15:26:18
    线性表顺序存储结构优缺点 从优点开始说。当我们在使用线性表的时候,我们不需要为表中元素之间的逻辑关系而增加额外的存储空间,而且可以快速的存取表中任意位置的元素。接下来谈谈缺点。如我们所见,如果我们...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 60,424
精华内容 24,169
关键字:

顺序存储结构的优缺点