数据结构算法与解析-(STL版)
数据结构算法与解析-(STL版)作者:高一凡 开 本:32开 书号ISBN:9787302435501 定价: 出版时间:2016-08-01 出版社:清华大学出版社 |
数据结构算法与解析-(STL版) 本书特色
本书将面向对象的c 语言及stl与数据结构紧密结合,是学习数据结构和c 编程的很好的辅导书。本书尽量将c 语言的类、模板、虚函数、友元、友类引入到数据结构的编程中。在讲解顺序表、链表、栈、队列和字符串之后介绍相应的stl容器的应用,并在后续的章节中使用介绍过的stl,其目的是引导读者在更好地掌握面向对象的c 语言的同时,对应用stl产生兴趣,从而为编写大型软件打下基础。 本书作者长期教授数据结构课程,有着独到的教学心得和先进的教学方法,教学效果显著,使数据结构的学习成为一件乐事,深受学生喜爱。本书是作者多年教学经验的总结。 本书所有程序和算法演示课件均在计算机上运行通过,这些程序的源代码和算法演示课件可通过清华大学出版社的网站下载。 本书适用于使用c 语言描述的数据结构作教材的高等学校学生和自学者,同时也是很好的考研参考书。
数据结构算法与解析-(STL版) 内容简介
本书是一本可以让读者轻松学好数据结构和基本stl的教学辅导书,可和绝大部分c 语言的数据结构教科书配套使用(因为数据结构教科书的实质内容都差不多)。抽象、枯燥的算法理解起来有很大的难度,所以数据结构一直是让本科生头疼的专业基础课。本书将数据结构的算法用程序实现了。读者通过观看书中的大量结构插图、运行程序、逐语句观察算法结果的过程使抽象问题具体化,降低学习的难度。配套的算法演示课件使枯燥的算法生动具体起来,让读者在轻松愉快的心境下学好数据结构,同时掌握stl的应用。相信本书会使读者在学习中收到事半功倍的效果的。
数据结构算法与解析-(STL版) 目录
c o n t e n t s目录第1章线性表1.1顺序存储结构1.1.1顺序表1.1.2stl的顺序存储结构——vector顺序表1.2链式存储结构1.2.1单链表1.2.2双向循环链表1.2.3stl的链式存储结构——list链表1.3静态链表存储结构第2章栈和队列2.1栈2.1.1栈的顺序存储结构2.1.2栈的链式存储结构2.1.3stl的栈结构2.2栈的应用与递归2.2.1数制转换2.2.2表达式求值2.2.3汉诺塔问题与递归的实现2.2.4迷宫问题2.2.5皇后问题2.2.6马踏棋盘问题2.3队列2.3.1队列的链式存储结构2.3.2队列的顺序存储结构2.3.3stl的队列结构2.4队列的应用——排队和排队机的模拟第3章字符串和矩阵3.1字符串3.1.1字符串的按需(堆)存储结构3.1.2stl的串结构3.1.3字符串的模式匹配算法3.2矩阵3.2.1多维数组的顺序存储结构3.2.2矩阵的压缩存储目录数据结构算法与解析(stl版)第4章树与二叉树4.1二叉树的顺序存储结构4.2二叉树的链式存储结构4.3二叉排序树4.4平衡二叉树4.5红黑树4.6伸展树4.7树的存储结构4.8赫夫曼树和赫夫曼编码第5章图5.1图的邻接矩阵存储结构5.2图的邻接表存储结构5.3图的深度优先遍历和广度优先遍历5.4图的应用5.4.1无向图的连通分量和生成树5.4.2*小生成树5.4.3关节点和重连通分量5.4.4拓扑排序和关键路径5.4.5*短路径第6章查找6.1静态查找表6.2哈希表的插入、删除及查找6.3动态查找表6.3.1b树6.3.2键树第7章内部排序7.1插入排序7.2冒泡排序7.3简单选择排序7.4希尔排序7.5快速排序7.6堆排序7.7二路归并排序7.8基数排序第8章外部排序8.1多路平衡归并8.2置换?选择排序参考文献数据结构算法与解析-(STL版) 作者简介
黄德才、男、工学博士、教授、博士生导师,中国计算机学会高级会员,计算机教育专业委员会委员。2008年获浙江省教学名师奖。 作为项目负责人或主研参加完成国家863计划、浙江省科技厅计划、国家自然科学基金、浙江省自然科学基金项目以及其它横向科研项目30余项,目前作为项目负责人承担水利部科技专项课题1项。在国内外核心期刊发表学术论文100余篇,其中数据仓库与数据挖掘方面的论文近20篇。获得浙江省教育厅科技成果二等奖(独立),浙江省科技进步三等奖(4/9)。 主编教材五部,其中“十一五”国家级规划教材《数据库原理及其应用教程(第二版)》和“十二五”国家级规划教材《数据库原理及其应用教程(第三版)》(科学出版社)各一部, 主持完成《数据库原理及应用》浙江省精品课程建设项目,主讲《数据仓库与数据挖掘》硕士生专业课程十余年。
教材 研究生/本科/专科教材 工学
在线阅读
- 最新内容
- 相关内容
- 网友推荐
- 图文推荐
[高考] 2022 西安电子科技大学《软件工程》大作业答案 (2022-04-25) |
[家长教育] 孩子为什么会和父母感情疏离? (2019-07-14) |
[教师分享] 给远方姐姐的一封信 (2018-11-07) |
[教师分享] 伸缩门 (2018-11-07) |
[教师分享] 回家乡 (2018-11-07) |
[教师分享] 是风味也是人间 (2018-11-07) |
[教师分享] 一句格言的启示 (2018-11-07) |
[教师分享] 无规矩不成方圆 (2018-11-07) |
[教师分享] 第十届全国教育名家论坛有感(二) (2018-11-07) |
[教师分享] 贪玩的小狗 (2018-11-07) |