数据结构
2007-10
清华大学
王红梅
330
无
本书作为王红梅等编著、清华大学出版社出版《数据结构（C++版）》配套教学参考书，针对数据结构课程的特点以及学生学习数据结构课程的识知规律，研究每个知识点的教学方法，将教材中无法表达的教学思路、教学设计和教学方法展现出来，对于每一章的教学内容按“本章教学要点－教学专题－教案和讲稿”组织。 本书可供从事数据结构及相关课程教学的教师作为教学参考书，也可供计算机专业的学生作为学习参考书，同时也为大学教案的编写提供了一个可参考的模板。
第0章 数据结构课程的教学组织0.1 数据结构课程的特点0.2 数据结构立体化教材0.3 数据结构课程的教学方法0.4 教学专题——开课第1章 绪论1.1 本章教学要点1.2 教学专题1——数据结构的研究对象1.3 教学专题2——数据结构的基本概念1.4 教学专题3——算法的基本概念1.5 教学专题4——算法分析第2章 线性表2.1 本章教学要点2.2 教学专题1——线性表的逻辑结构2.3 教学专题2——线性表的顺序存储结构及实现2.4 教学专题3——线性表的链接存储结构及实现2.5 教学专题4——线性表的其他存储方法2.6 教学专题5——线性表的应用举例第3章 特殊线性表3.1 本章教学要点3.2 教学专题1——栈3.3 教学专题2——队列3.4 教学专题3——串3.5 教学专题4——栈的应用举例第4章 广义线性表4.1 本章教学要点4.2 教学专题1——数组4.3 教学专题2——矩阵的压缩存储4.4 教学专题3——广义表4.5 教学专题4——数组的应用举例第5章 树和二叉树第6章 图第7章 查找技术第8章 排序技术第9章 索引技术参考文献
本书是数据结构和算法分析的经典教材，书中使用主流的程序设计语言C++作为具体的实现语言。书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。本书适合作为计算机相关专业本科生的数据结构课程和研究生算法分析课程的教材。
无