3至6月是考研专业课基础知识牢固的关键期!下面,小编为帮助2022计算机考研考生们,快速掌握重难点知识。特意分享——2022计算机考研408知识点:顺序存储和链式存储的区别,供考生参考。
2022计算机考研408知识点:顺序存储和链式存储的区别
一、顺序存储
顺序存储时,逻辑上相邻的数据元素,其物理存放地址也相邻。顺序存储的优点是存储密度大,存储空间利用率高;缺点是插入或删除元素时不方便。
二、链式存储
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。链式存储的优点是插入或删除元素时很方便,使用灵活。缺点是存储密度小,存储空间利用率低。
适用的操作有以下:
顺序表适宜于做查找这样的静态操作;
链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;
若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。
以上是“2022计算机考研408知识点:顺序存储和链式存储的区别”,希望对计算机考研学子们在复习上面有所帮助!预祝2022考研直达彼岸!
推荐阅读: