数据结构与算法（C语言版）

封面

版权信息

前 言

第1章 绪论

1.1 问题求解与程序设计

1.2 数据结构的基本概念

1.3 算法的基本概念

1.4 算法分析

习 题 1

第2章 基本算法设计技术

2.1 蛮力法

2.2 分治法

2.3 减治法

2.4 贪心法

2.5 动态规划法

习 题 2

第3章 线性表

3.1 引 言

3.2 线性表的逻辑结构

3.3 线性表的存储结构及实现

3.4 应用实例

习 题 3

第4章 栈和队列

4.1 引 言

4.2 栈

4.3 队 列

4.4 应用举例

习 题 4

第5章 字符串和多维数组

5.1 引 言

5.2 字 符 串

5.3 多 维 数 组

5.4 矩阵的压缩存储

5.5 应用实例

习 题 5

第6章 树和二叉树

6.1 引 言

6.2 树的逻辑结构

6.3 树的存储结构

6.4 二叉树的逻辑结构

6.5 二叉树的存储结构

6.6 二叉树遍历的非递归算法

6.7 树、森林与二叉树的转换

6.8 应用实例

习 题 6

第 7章 图

7.1 引 言

7.2 图的逻辑结构

7.3 图的存储结构及实现

7.4 最小生成树

7.5 最 短 路 径

7.6 有向无环图及其应用

7.7 应用实例

习 题 7

第8章 查 找 技 术

8.1 概 述

8.2 线性表的查找技术

8.3 树表的查找技术

8.4 散列表的查找技术

8.5 各种查找方法的比较

习 题 8

第9章 排序技术

9.1 概 述

9.2 插 入 排 序

9.3 交换排序

9.4 选择排序

9.5 归并排序

9.6 分配排序

9.7 各种排序方法的比较

习 题 9

附录A 词汇索引

附录B 计算机学科硕士研究生入学考试专业基础综合考试大纲（数据结构部分）