数据结构（C语言版）（第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 小结

习题