计算机考研学子在暑期复习专业课时,一定要识记重难点知识!下面,北京文都考研网为助力408计算机考研者一臂之力,整理了计算机408考点知识:数据的基本存储方法,供考生参考。
2020考研计算机408考点知识:数据的基本存储方法
数据的4种基本存储方法 :
1.顺序存储方法:
逻辑上相邻的节点存储在物理位置相邻的存储单位中,结点之间的逻辑关系由存储单元的邻接关系来体现。该方法主要应用于线性的数据结构。
2.链接存储方法:
不要求逻辑上相邻的结点在物理位置上也相邻,结点之间的逻辑关系是由附加的指针来表示的。
3.索引存储方法:
存储结点信息的同时,建立附加的索引表。索引表中的每一项称为索引项。索引项的一般形式:(关键字,地址)
4.散列存储方法:
根据结点的关键字直接计算出该结点的存储地址。
例子:
线性结构+顺序存储方法+栈=顺序栈
线性结构+链接存储方法+队列=链队列
以上是北京文都考研网给出的“2020考研计算机408考点知识:数据的基本存储方法”,希望对计算机考生有所帮助!祝2020考研顺利!
推荐阅读: