数据结构课程学习与应考指导

出版时间：2012-1  出版社：清华大学出版社  作者：徐塞虹，顾懋埂”嘀  页数：227  

内容概要

　　本书面向各类数据结构课程的在学者和应考者，也特别适合作为高等学校汁算机专业硕士研究生入学考试的备考用书。读者既可以将此书用于考前的全面复习，同时还可以在课程学习过程中作为参考书使用。
　　本书中内容涵盖了数据结构课程教学大纲的要求，并且可满足计算机学科硕士研究生入学统考的需求。全书共分9章，每章按照“知识点”、“内容精要”和“典型例题解析”三个部分精心组织。“知识点”列出应该掌握的知识重点；“内容精要”基于各个知识点上需要掌握的内容，将其归纳组织在明确的小标题下，提炼和浓缩知识，便于读者查阅和复习基本概念、基本原理和基本方法以及相关的重点与难点；“典型例题解析”选用不同题型，力求覆盖所需掌握的知识，达到举一反三、灵活运用知识的日的，是应考者巩固和检测学习效果的极好素材。

书籍目录

第1章　概论
　1.1　知识点
　1.2　内容精要
　1.3　典型例题解析
第2章　线性表
　2.1　知识点
　2.2　内容精要
　2.3　典型例题解析
第3章　栈和队列
　3.1　知识点
　3.2　内容精要
　3.3　典型例题解析
第4章　串
　4.1　知识点
　4.2　内容精要
　4.3　典型例题解析
第5章　多维数组
　5.1　知识点
　5.2　内容精要
　5.3　典型例题解析
第6章　树和二叉树
　6.1　知识点
　6.2　内容精要
　6.3　典型例题解析
第7章　图
　7.1　知识点
　7.2　内容精要
　7.3　典型例题解析
第8章　查找
　8.1　知识点
　8.2　内容精要
　8.3　典型例题解析
第9章　排序
　9.1　知识点
　9.2　内容精要
　9.3　典型例题解析
　附录a　类c语言说明
参考文献

章节摘录

版权页：插图：3.索引存储结构在存储所有数据元素信息的同时，建立附加的索引表。索引表项的一般形式是（关键字，地址），关键字是数据元素的某个数据项的值，通过关键字可以找到相关的数据元素的存储地址。索引的目的是提高查找元素的时效。4.散列存储结构（也称为哈希存储结构）此方法的基本思想是根据数据元素的关键字直接计算出相应的存储地址。散列存储主要针对集合结构提高查找元素的时效。上述基本的存储结构既可以单独使用，也可以组合使用，选择何种结构应视具体情况而定，主要考虑的是操作运算方便以及算法的时空要求。1.2.5 数据逻辑结构上定义的基本运算基本运算的种类和数目以及每个基本运算中参数的数目和类型，都应依据数据结构的实际用途和需要来设定，在定义阶段是有灵活性的，实际中不一定要照搬某本教材中的定义，理解这一点非常重要。基本的操作运算只有在一定的存储结构上具体实现之后才有真实的意义，这时使用者就可以按照定义的形式来使用它们了，使用时和高级语言程序设计中的系统函数有相似之处，不必关心该定义是如何实现的。

编辑推荐

《数据结构课程学习与应考指导》由清华大学出版社出版。

用户评论 (总计1条)

•   印刷质量有点问题，内容不错