



定价:29.5元
印次:1-3
ISBN:9787302158790
出版日期:2008.01.01
印刷日期:2013.05.29
图书责编:郑寅堃
图书分类:教材
本书为严蔚敏、吴伟民编著的《数据结构(C语言版)》(清华大学出版社出版,本书将其简称为教科书)的学习辅导书。主要内容包括教科书中各主要数据存储结构的基本操作函数、调用这些基本操作的主程序和程序运行结果以及教科书中各主要数据存储结构的图示。 本书结合存储结构和算法,配合大量的图示,对于一些较难理解的算法,还配有文字说明。 本书所有程序均在计算机上运行通过,这些程序可通过清华大学出版社的网站下载。 本书适用于使用严蔚敏、吴伟民编著的《数据结构(C语言版)》作教材的高等学校学生和自学者,也可供使用其他《数据结构》教材者和软件编程人员参考,同时也是考研很好的参考书。 08年3月18日更新课件
作者多年讲授“数据结构”课程,所用教材为清华大学出版社出版,严蔚敏、吴伟民编著的《数据结构(C语言版)》(以下简称为教科书)。根据多年的授课经验,作者深知学习“数据结构”的关键点: 首先,要产生兴趣,兴趣是求知的动力。 其次,要加强形象思维训练,用形象思维帮助建立抽象思维。 最后,要使算法活起来,使算法不再是抽象的、枯燥的、孤立的、晦涩的,而是具体的、生动的、互相有联系的、易于理解的。 本书是作者多年来潜心研究的成果,其中有许多独到之处: 一、 本书不仅包括教科书中绝大多数算法的实现,对于许多主要的存储结构,也包括了它们的基本操作的实现。这些基本操作构成了存储结构的完整体系,使得该存储结构可以直接使用在需要的地方。如在第7章的拓扑排序中就用到了第3章顺序栈的存储结构和基本操作。作者也经常直接将本书的存储结构和基本操作用在自己的科研课题程序中,效果都很好。读者如果需要了解少数教科书中提及而本书中未提及的算法、存储结构和基本操作,可以参考阅读本书后面的参考文献[3]。 二、 为了加强形象思维训练,作者绘制了各种数据存储结构、算法、程序运行过程的示意图,共计281幅(有些图本身又由一系列小图组成)。这些图清楚地说明了数据的存储结构和算法。 三、 通过将算法编写到计算机可运行的程序中的方法,使算法活起来。对于可运行的算法,输出变量、单步执行、设置断点、修改算法、尝试各种输入数据等都是轻而易举的,这些做法都有助于深刻地理解算法。 四、 对于较难理解的算法都有详细的、图文并茂的解析,有些解析(如平衡二叉树)还包含作者自己的研究。较为简单的算法,也尽量利用程序...
1.1抽象数据类型的表示与实现
1.2算法和算法分析
第2章线性表
2.1线性表的类型定义
2.2线性表的顺序表示和实现
2.3线性表的链式表示和实现
2.3.1线性链表
2.3.2循环链表
2.3.3双向链表
第3章栈和队列
3.1栈
3.2栈的应用举例
3.2.1数制转换
3.2.2行编辑程序
3.2.3迷宫求解
3.2.4表达式求值
3.3栈与递归的实现
3.4队列
3.4.1链队列——队列的链式表示和实现
3.4.2循环队列——队列的顺序表示和实现
第4章串
4.1串类型的定义
4.2串的表示和实现
4.2.1定长顺序存储表示
4.2.2堆分配存储表示
4.3串的模式匹配算法
4.3.1求子串位置的定位函数Index(S,T,pos)
4.3.2模式匹配的一种改进算法
第5章数组和广义表
5.1数组的顺序表示和实现
5.2矩阵的压缩存储
5.3广义表的定义
5.4广义表的存储结构
5.5广义表的递归算法
第6章树和二叉树
6.1二叉树
6.2遍历二叉树和线索二叉树
6.2.1遍历二叉树
6.2.2线索二叉树
6.3树和森林
6.4赫夫曼树及其应用
6.4.1最优二叉树(赫夫曼树)
6.4.2赫夫曼编码
第7章图
7.1图的存储结构
7.1.1数组表示法
7.1.... 查看详情