数据结构（C语言版）（第2版）

习题

8.8 小结

8.7 外部排序

8.6 基数排序

8.5 归并排序

8.4 选择排序

8.3 交换排序

8.2 插入排序

8.1 基本概念和排序方法概述

第8章 排序

习题

7.5 小结

7.4 散列表的查找

7.3 树表的查找

7.2 线性表的查找

7.1 查找的基本概念

第7章 查找

习题

6.8 小结

6.7 案例分析与实现

6.6 图的应用

6.5 图的遍历

6.4 图的存储结构

6.3 图的类型定义

6.2 案例引入

6.1 图的定义和基本术语

第6章 图

习题

5.9 小结

5.8 案例分析与实现

5.7 哈夫曼树及其应用

5.6 树和森林

5.5 遍历二叉树和线索二叉树

5.4 二叉树的性质和存储结构

5.3 树和二叉树的抽象数据类型定义

5.2 案例引入

5.1 树和二叉树的定义

第5章 树和二叉树

习题

4.7 小结

4.6 案例分析与实现

4.5 广义表

4.4 数组

4.3 串的类型定义、存储结构及其运算

4.2 案例引入

4.1 串的定义

第4章 串、数组和广义表

习题

3.7 小结

3.6 案例分析与实现

3.5 队列的表示和操作的实现

3.4 栈与递归

3.3 栈的表示和操作的实现

3.2 案例引入

3.1 栈和队列的定义和特点

第3章 栈和队列

习题

2.9 小结

2.8 案例分析与实现

2.7 线性表的应用

2.6 顺序表和链表的比较

2.5 线性表的链式表示和实现

2.4 线性表的顺序表示和实现

2.3 线性表的类型定义

2.2 案例引入

2.1 线性表的定义和特点

第2章 线性表

习题

1.5 小结

1.4 算法和算法分析

1.3 抽象数据类型的表示与实现

1.2 基本概念和术语

1.1 数据结构的研究内容

第1章 绪论

第2版前言

内容提要

版权信息

封面

封面

版权信息

内容提要

第2版前言

第1章 绪论

1.1 数据结构的研究内容

1.2 基本概念和术语

1.3 抽象数据类型的表示与实现

1.4 算法和算法分析

1.5 小结

习题

第2章 线性表

2.1 线性表的定义和特点

2.2 案例引入

2.3 线性表的类型定义

2.4 线性表的顺序表示和实现

2.5 线性表的链式表示和实现

2.6 顺序表和链表的比较

2.7 线性表的应用

2.8 案例分析与实现

2.9 小结

习题

第3章 栈和队列

3.1 栈和队列的定义和特点

3.2 案例引入

3.3 栈的表示和操作的实现

3.4 栈与递归

3.5 队列的表示和操作的实现

3.6 案例分析与实现

3.7 小结

习题

第4章 串、数组和广义表

4.1 串的定义

4.2 案例引入

4.3 串的类型定义、存储结构及其运算

4.4 数组

4.5 广义表

4.6 案例分析与实现

4.7 小结

习题

第5章 树和二叉树

5.1 树和二叉树的定义

5.2 案例引入

5.3 树和二叉树的抽象数据类型定义

5.4 二叉树的性质和存储结构

5.5 遍历二叉树和线索二叉树

5.6 树和森林

5.7 哈夫曼树及其应用

5.8 案例分析与实现

5.9 小结

习题

第6章 图

6.1 图的定义和基本术语

6.2 案例引入

6.3 图的类型定义

6.4 图的存储结构

6.5 图的遍历

6.6 图的应用

6.7 案例分析与实现

6.8 小结

习题

第7章 查找

7.1 查找的基本概念

7.2 线性表的查找

7.3 树表的查找

7.4 散列表的查找

7.5 小结

习题

第8章 排序

8.1 基本概念和排序方法概述

8.2 插入排序

8.3 交换排序

8.4 选择排序

8.5 归并排序

8.6 基数排序

8.7 外部排序

8.8 小结

习题