扫码加入训练营

牢记核心词

学习得礼盒

2022计算机考研【数据结构】章节梳理:顺序存储

2021-03-29 07:15:00来源:网络

    2022计算机考研【数据结构】章节梳理:顺序存储

  如果你准备考计算机专业研究生,小编敬佩你的勇气,作为专业难度很高的计算机专业来说,一定要全力备考。本文新东方在线计算机考研小编整理分享“2022计算机考研【数据结构】章节梳理:顺序存储”相关内容,一起来看看吧。

  顺序表的定义

  线性表的顺序存储又称为顺序表

  来看一个生活中的例子:周末和朋友-起吃火锅,人非常多,我们需要在等候区等候,这个等候区就与顺序表有非常多的相

  似之处,借助它去理解顺序表的特点。首先,在等候区有非常多的椅子,这些椅子往往是排成一排连续排放的,中间不会空

  出很大的空间造成浪费。这就与在顺序表中选取存储单元的方法是一样的,我们会选取一段地址连续的存储单 元去存放顺序表。接着工作人员会安排我们在椅子上连续的坐下等候。在存储单元当中去进行数据的存放是一样的 ,也是依次地存放线性表当中的数据元素,中间也不会空出许多存储单元造成空间的浪费。最后结伴而行的朋友也会坐在相邻的椅子上,这与顺序表的存放是相同的。在逻辑上相邻的两个元素在物理位置上也要保证它相邻,也会把它存放在相邻的存储单元上。在这个例子当中,其实椅子就代表着存储单元,而每一-一个等候的人就是要存放的数据元素。来总结一下顺序表的特点 :

  一组地址连续存放的存储单元依次存放线性表的元素 ,从而使得逻辑上相邻的两个元素在物理位置.上也相邻。

  所以有这样的规律:顺序表中逻辑顺序与物理顺序相同

  以上是新东方在线考研小编整理的"2022计算机考研【数据结构】章节梳理:顺序存储"内容,更多计算机专业考研资讯内容,敬请关注新东方在线计算机考研专业备考频道~


考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料