考试资讯

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

首页 考试资讯考研专业课 2020考研计算机408考点知识:数据的基本存储方法

2020考研计算机408考点知识:数据的基本存储方法

时间:2019-07-12 16:46:56 编辑:leichenchen

       计算机考研学子在暑期复习专业课时,一定要识记重难点知识!下面,北京文都考研网为助力408计算机考研者一臂之力,整理了计算机408考点知识:数据的基本存储方法,供考生参考。

2020考研计算机408考点知识:数据的基本存储方法

数据的4种基本存储方法 :

1.顺序存储方法:

逻辑上相邻的节点存储在物理位置相邻的存储单位中,结点之间的逻辑关系由存储单元的邻接关系来体现。该方法主要应用于线性的数据结构。

2.链接存储方法:

不要求逻辑上相邻的结点在物理位置上也相邻,结点之间的逻辑关系是由附加的指针来表示的。

3.索引存储方法:

存储结点信息的同时,建立附加的索引表。索引表中的每一项称为索引项。索引项的一般形式:(关键字,地址)

4.散列存储方法:

根据结点的关键字直接计算出该结点的存储地址。

例子:

线性结构+顺序存储方法+栈=顺序栈

线性结构+链接存储方法+队列=链队列

       以上是北京文都考研网给出的“2020考研计算机408考点知识:数据的基本存储方法”,希望对计算机考生有所帮助!祝2020考研顺利!

推荐阅读:

2020考研计算机408考点知识总结

扫一扫

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

优先参加最新福利活动

我要吐槽

    • 文都考研课代表

    研友互动

    199管理类联考
      微信交流群

    396经济类联考
      微信交流群