耿国华数据结构第三版（耿国华数据结构第三版高等教育出版社课后答案）

## 耿国华《数据结构》第三版：学习数据结构的良师益友### 简介《数据结构》是计算机科学与技术专业以及相关专业一门重要的专业基础课。耿国华教授编写的《数据结构》第三版教材，以其通俗易懂的语言、清晰的逻辑结构、丰富的实例以及与时俱进的内容更新，成为学习数据结构的经典教材之一，深受广大师生的欢迎。### 第一部分：基础知识1.

数据结构绪论

数据结构的基本概念和术语

数据的逻辑结构与物理结构

抽象数据类型ADT

算法的定义、性质、描述方法和效率分析 2.

线性表

线性表的定义和基本操作

顺序存储结构和链式存储结构

单链表、双链表、循环链表的实现和应用

栈和队列的定义、实现和应用 3.

字符串

字符串的定义和基本操作

串的存储结构

模式匹配算法：BF算法、KMP算法 4.

数组和广义表

数组的定义、存储结构和应用

特殊矩阵的压缩存储

广义表的定义、存储结构和基本操作### 第二部分：经典数据结构1.

树和二叉树

树的基本概念

二叉树的定义、性质和存储结构

二叉树的遍历：前序、中序、后序、层序

线索二叉树

哈夫曼树及其应用 2.

图

图的基本概念和术语

图的存储结构：邻接矩阵、邻接表

图的遍历：深度优先搜索、广度优先搜索

最小生成树：Prim算法、Kruskal算法

最短路径：Dijkstra算法、Floyd算法

拓扑排序和关键路径### 第三部分：查找和排序1.

查找

顺序查找、二分查找

散列表：哈希函数、冲突处理方法

二叉排序树

平衡二叉树 2.

排序

插入排序：直接插入排序、希尔排序

交换排序：冒泡排序、快速排序

选择排序：简单选择排序、堆排序

归并排序

基数排序

各种排序算法的比较和选择### 教材特色

内容全面系统

: 教材涵盖了数据结构的基本概念、经典数据结构、查找算法和排序算法等内容，能够满足本科阶段数据结构课程的教学需求。

通俗易懂

: 教材语言流畅自然，概念解释清晰准确，并配有大量图表和实例，方便学生理解和掌握。

注重实践

: 教材每章都配有习题和上机实验，帮助学生巩固理论知识，提高编程能力。

与时俱进

: 第三版教材新增了Python语言的代码实现，并对部分内容进行了更新和完善，更符合当前的教学和应用需求。### 总结《数据结构》第三版教材是一本优秀的教材，对于学习和掌握数据结构知识具有重要的指导意义。无论是对于初学者还是已经有一定基础的学生来说，这本教材都是一个非常好的选择。

耿国华《数据结构》第三版：学习数据结构的良师益友

简介《数据结构》是计算机科学与技术专业以及相关专业一门重要的专业基础课。耿国华教授编写的《数据结构》第三版教材，以其通俗易懂的语言、清晰的逻辑结构、丰富的实例以及与时俱进的内容更新，成为学习数据结构的经典教材之一，深受广大师生的欢迎。

第一部分：基础知识1. **数据结构绪论*** 数据结构的基本概念和术语* 数据的逻辑结构与物理结构* 抽象数据类型ADT* 算法的定义、性质、描述方法和效率分析 2. **线性表*** 线性表的定义和基本操作* 顺序存储结构和链式存储结构* 单链表、双链表、循环链表的实现和应用* 栈和队列的定义、实现和应用 3. **字符串*** 字符串的定义和基本操作* 串的存储结构* 模式匹配算法：BF算法、KMP算法 4. **数组和广义表*** 数组的定义、存储结构和应用* 特殊矩阵的压缩存储* 广义表的定义、存储结构和基本操作

第二部分：经典数据结构1. **树和二叉树*** 树的基本概念* 二叉树的定义、性质和存储结构* 二叉树的遍历：前序、中序、后序、层序* 线索二叉树* 哈夫曼树及其应用 2. **图*** 图的基本概念和术语* 图的存储结构：邻接矩阵、邻接表* 图的遍历：深度优先搜索、广度优先搜索* 最小生成树：Prim算法、Kruskal算法* 最短路径：Dijkstra算法、Floyd算法* 拓扑排序和关键路径

第三部分：查找和排序1. **查找*** 顺序查找、二分查找* 散列表：哈希函数、冲突处理方法* 二叉排序树* 平衡二叉树 2. **排序*** 插入排序：直接插入排序、希尔排序* 交换排序：冒泡排序、快速排序* 选择排序：简单选择排序、堆排序* 归并排序* 基数排序* 各种排序算法的比较和选择

教材特色* **内容全面系统**: 教材涵盖了数据结构的基本概念、经典数据结构、查找算法和排序算法等内容，能够满足本科阶段数据结构课程的教学需求。 * **通俗易懂**: 教材语言流畅自然，概念解释清晰准确，并配有大量图表和实例，方便学生理解和掌握。 * **注重实践**: 教材每章都配有习题和上机实验，帮助学生巩固理论知识，提高编程能力。 * **与时俱进**: 第三版教材新增了Python语言的代码实现，并对部分内容进行了更新和完善，更符合当前的教学和应用需求。

总结《数据结构》第三版教材是一本优秀的教材，对于学习和掌握数据结构知识具有重要的指导意义。无论是对于初学者还是已经有一定基础的学生来说，这本教材都是一个非常好的选择。