考试资讯

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2022计算机考研408知识点:顺序存储和链式存储的区别

2022计算机考研408知识点:顺序存储和链式存储的区别

时间:2021-05-06 15:19:44 编辑:leichenchen

      3至6月是考研专业课基础知识牢固的关键期!下面,小编为帮助2022计算机考研考生们,快速掌握重难点知识。特意分享——2022计算机考研408知识点:顺序存储和链式存储的区别,供考生参考。

2022计算机考研408知识点:顺序存储和链式存储的区别

一、顺序存储

顺序存储时,逻辑上相邻的数据元素,其物理存放地址也相邻。顺序存储的优点是存储密度大,存储空间利用率高;缺点是插入或删除元素时不方便。

二、链式存储

链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。链式存储的优点是插入或删除元素时很方便,使用灵活。缺点是存储密度小,存储空间利用率低。

适用的操作有以下:

顺序表适宜于做查找这样的静态操作;

链表宜于做插入、删除这样的动态操作。

若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;

若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。

      以上是“2022计算机考研408知识点:顺序存储和链式存储的区别”,希望对计算机考研学子们在复习上面有所帮助!预祝2022考研直达彼岸!

推荐阅读:

2022计算机考研408知识点汇总

扫一扫

进考研专属交流群 获取更多考研干货资料

优先参加最新福利活动

我要吐槽

    • 文都考研课代表

    研友互动

    199管理类联考
      微信交流群

    396经济类联考
      微信交流群