数据结构案例教程(C/C++版)

每一章以若干典型的导学问题为主线贯穿组织，由“知识学习”“知识应用”和“知识拓展”等部分组成。在每一章开头设置了学习导图，指导学生体验思考问题、初步解决问题、进一步解决复杂问题这一学习过程。每章课后安排的思考与练习、应用实战，让学生能够进行达标检测、巩固知识、查漏补缺。全书算法和导学问题的源程序使用Visual C++6.0集成环境完成并提供下载。提供期中试卷、期末试卷、课程设计题、习题解答。

本书共9章，围绕线性表、栈、队列、串、矩阵、广义表、树、二叉树、图等常用的数据结构，介绍了基本概念、逻辑结构、存储结构、操作运算以及实现算法、案例应用；还介绍了多种常用的查找算法和排序算法，并对各种算法的性能进行分析。书中使用C语言定义各种数据结构，利用C/C++代码描述算法。本书的每一章以若干典型的导学问题为主线贯穿组织，由“知识学习”“知识应用”和“知识拓展”等部分组成。围绕导学问题，引导学习者思考问题、对实际问题进行抽象建模、实现模型和应用模型。每章均附有本章小结、思考与练习和应用实战，附录给出了课程考试样卷和课程设计题。本书可作为计算机科学与技术专业、软件工程专业及其他相关专业“数据结构”课程的教材以及研究生入学考试辅导书，也可供计算机软件开发人员或编程爱好者参考和使用。

前言
第1章绪论
导学问题1：问题中的数据在计算机中如何组织？
导学问题2：程序的效率如何改进？
1.1知识学习
1.1.1数据结构课程的研究内容
1.1.2数据的结构
1.1.3算法与算法分析
1.2知识应用
1.2.1导学问题1-4、1-5和1-6的数据结构
1.2.2导学问题2的时间复杂度
1.3知识拓展
1.3.1算法时间复杂度分析
1.3.2算法执行时间测试
本章小结
思考与练习
应用实战
第2章线性表
导学问题1：实现一个简易的学生信息管理系统
导学问题2：实现一个简易的商品信息管理系统
2.1知识学习
2.1.1线性表的概念
2.1.2线性表的顺序存储及基本操作
2.1.3线性表的链式存储及基本操作
2.2知识应用
2.2.1导学问题1的顺序表实现
2.2.2导学问题1的单链表实现
2.3知识拓展
2.3.1顺序表的其他操作
2.3.2单链表的其他操作
2.3.3顺序表和链表的综合比较
本章小结
思考与练习
应用实战
第3章操作受限的线性表：栈和队列
导学问题1：数制转换问题
导学问题2：银行排队问题
3.1栈
3.1.1知识学习
3.1.2知识应用：导学问题1的实现
3.1.3知识拓展：栈的其他应用
3.2队列
3.2.1知识学习
3.2.2知识应用：导学问题2的实现
3.2.3知识拓展：队列的其他应用
本章小结
思考与练习
应用实战
第4章元素受限的线性表：串
导学问题：微信中的安全提醒
4.1知识学习
4.1.1串的基本概念
4.1.2串的存储结构
4.1.3串的操作算法
4.2知识应用：导学问题的实现
4.3知识拓展：KMP模式匹配算法
本章小结
思考与练习
应用实战
第5章元素扩展的线性表：矩阵和广义表
导学问题1：个性化推荐系统中的用户评分表
导学问题2：本科生创新实践项目中的人员关系
5.1矩阵
5.1.1知识学习
5.1.2知识应用：导学问题1的实现
5.1.3知识拓展：稀疏矩阵的转置操作
5.2广义表
5.2.1知识学习
5.2.2知识应用：导学问题2的实现
5.2.3知识拓展：广义表的其他操作
本章小结
思考与练习
应用实战
第6章树和二叉树
导学问题1：查找U盘中文件的存储路径
导学问题2：表达式树中的算术表达式求值
6.1知识学习
6.1.1树
6.1.2二叉树
6.1.3树、森林与二叉树的转换
6.2知识应用
6.2.1导学问题1的实现
6.2.2导学问题2的实现
6.3知识拓展
6.3.1二叉树的其他操作
6.3.2线索二叉树
6.3.3Huffman树与Huffman编码
本章小结
思考与练习
应用实战
第7章图
导学问题1：构造最小造价通信网
导学问题2：设计一个简单的旅游交通费用查询系统
7.1知识学习
7.1.1图的基本概念
7.1.2图的存储结构
7.1.3图的遍历
7.1.4最小生成树
7.1.5最短路径
7.2知识应用
7.2.1导学问题1的实现
7.2.2导学问题2的实现
7.3知识拓展
7.3.1AOV网与拓扑排序
7.3.2AOE网与关键路径
本章小结
思考与练习
应用实战
第8章查找
导学问题：简单通讯录查询
8.1知识学习
8.1.1查找的基本概念
8.1.2顺序表查找
8.1.3树表查找
8.2知识应用：导学问题的实现
8.3知识拓展
8.3.1大数据的查找算法选择
8.3.2Hash表查找
本章小结
思考与练习
应用实战
第9章排序
导学问题：网络购物中的商品排序
9.1知识学习
9.1.1排序的基本概念
9.1.2交换类排序
9.1.3插入类排序
9.1.4选择类排序
9.1.5归并排序
9.2知识应用：导学问题的实现
9.3知识拓展
9.3.1冒泡排序的改进
9.3.2分配类排序：基数排序
9.3.3排序算法总结
本章小结
思考与练习
应用实战
附录
附录A数据结构试题
数据结构期中试卷
数据结构期终试卷
附录B数据结构课程设计题
附录C实验报告、课程设计报告模板
附录D学习资源
参考文献