2014年考研数据结构辅导(2)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
常用的存储表示方法有四种:
◆ 顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的
逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。
◆ 链接存储方法:它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是
由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。
◆ 索引存储方法:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。
◆ 散列存储方法:就是根据结点的关键字直接计算出该结点的存储地址。
猜你喜欢
-
- 03-082017、2016年考研历史学大纲变化对照表(一)
- 03-082017届199管理类联考数学考试大纲解读
- 03-082017年考研计算机大纲综述(二)
- 03-082016、2017年考研计算机大纲变化对照表(一)
- 03-082017年考研教育学大纲综述(二)——延续与稳定
- 03-082017年考研计算机学科专业基础综合考试大纲
- 03-082017、2016年考研教育学大纲变化对照表(一)
- 03-082017年考研教育学专业基础综合考试大纲
- 03-082017管综逻辑大纲解析:围绕三个考查目标循序渐进
- 03-082017年管理类联考综合大纲解析:写作强调分析论证能力