包邮数据结构案例教程(C/C++版)第2版

前言
第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队列
32能力培养
321导学案例1的实现
322导学案例2的实现
33能力提高
331栈的其他应用
332队列的其他应用
本章小结
思考与练习
应用实战
学习目标检验
第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广义表
52能力培养
521导学案例1的矩阵实现
522导学案例2的广义表实现
53能力提高
531稀疏矩阵的转置操作
532广义表的其他操作
本章小结
思考与练习
应用实战
学习目标检验
第6章数据元素关系分层的非线性结构：树和二叉树
导学案例1：查找U盘中文件的存储路径
导学案例2：对表达式树表示的算术表达式求值
导学案例3：压缩编码
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编码
634等价类与并查集
本章小结
思考与练习
应用实战
学习目标检验
第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章数据元素处理1：查找导学案例：简单通讯录查询
81知识学习
811查找的基本概念
812静态查找
813动态查找
82能力培养：导学案例的实现
83能力提高
831索引的概念
832索引结构的查找
本章小结
思考与练习
应用实战
学习目标检验
第9章数据元素处理2：排序导学案例：网络购物中的商品排序
91知识学习
911排序的基本概念
912交换类排序
913插入类排序
914选择类排序
915归并类排序
916分配类排序
92能力培养：导学案例的实现
93能力提高
931冒泡排序的改进
932外部排序
933排序算法总结
本章小结
思考与练习
应用实战
学习目标检验
附录
附录A计算机学科专业基础考试大纲（数据结构部分）
附录BVisual Studio 2022集成开发环境的安装与使用
参考文献