文都教育 您的学习导师

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


  • 2021-11-10 11:27:46   来源:黑龙江文都教育   
计算机考研408知识点:顺序存储和链式存储的区别一、顺序存储顺序存储时,逻辑上相邻的数据元素,其物理存放地址也相邻。顺序存储的优点是存

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

一、顺序存储

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

二、链式存储

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

适用的操作有以下:

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

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

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

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

院校分析 考试大纲 历年真题 历年报录比 考研分数线 分数查询 调剂信息


  考研慧学班

零基础备考,时不待人追赶要及时,线上线下双线教学,在职/在校/再战人群各取所需,锻炼应试能力,以应对考研为核心学习目的

  考研集训营

考研大数据解密变难"成必然趋势?与其焦虑不如提早准备营造优势,全日制集训营让你满载而归。地毯式扫清学习漏洞,漏洞式补强薄弱环节