数据结构案例教程(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.3 Huffman树与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.1 AOV网与拓扑排序

7.3.2 AOE网与关键路径

本章小结

思考与练习

应用实战

学习目标检验

第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 计算机学科专业基础考试大纲（数据结构部分）

附录B Visual Studio 2022集成开发环境的安装与使用

参考文献