书名：数据结构案例教程（C/C++版）第2版  
定价：79.9  
ISBN：9787111758655  
作者：陈波  
版次：2  
出版时间：2024-10  

内容提要：  

本书共9章，围绕线性表、栈和队列、字符串、矩阵和广义表、树和二叉树、图等典型数据结构，介绍了基本概念、逻辑结构、存储结构、操作运算及算法实现、算法分析、案例应用，以及查找和排序这两种最基本操作的多种算法实现方法及性能分析。书中使用C语言定义各种数据结构，使用C/C++代码描述算法。

本书的每章以若干典型的导学案例为主线，由“知识学习”“能力培养”和“能力提高”等部分组成。围绕导学案例，引导学习者思考问题、对实际问题进行抽象建模、实现模型和应用模型。每章均附有小结、思考与练习、应用实战和学习目标检验。附录给出了考研考试大纲（数据结构部分）、Visual Studio 2022集成开发环境的安装与使用。同时，配套提供了课程期中考试和期末考试样卷（共3套）、课程设计题、实验及课程设计报告模板、学习资源链接，以及思考与练习参考解答等资源。

本书可作为高等院校计算机科学与技术、软件工程等相关专业“数据结构”课程的教材，以及研究生入学考试辅助用书，也可供计算机软件开发人员或编程爱好者参考和使用。

目录：  

前言

第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集成开发环境的安装与使用

参考文献