计算机应用技术系列教材。

本书可作为本科、专科院校计算机专业及相关专业的教材或教学参考书。

前言

第1章 概论

1.1 引言

1.2 问题、算法和程序

1.3 算法描述和分析

1.4 小结

习题



第2章 线性表

2.1 概述

2.2 顺序表

2.3 链表

2.4 栈

2.5 队列

2.6 应用举例

2.7 小结

习题



第3章 串

3.1 概述

3.2 串的存储表示和操作算法

3.3 模式匹配

3.4 应用举例

3.5 小结

习题



第4章 数组和广义表

4.1 数组的定义、表示和实现

4.2 矩阵的压缩存储

4.3 广义表的定义和表示

4.4 小结

习题



第5章 树和二叉树

5.1 树的定义和术语

5.2 二叉树

5.3 二叉树的遍历和线索二叉树

5.4 树和森林

5.5 哈夫曼树及其应用

5.6 小结

习题



第6章 图

6.1 图的基本概念

6.2 图的表示和实现

6.3 图的遍历

6.4 应用举例

6.5 小结

习题



第7章 排序

7.1 内部排序

7.2 外部排序

7.3 排序效益评估

7.4 小结

习题



第8章 查找

8.1 基本概念

8.2 线性表的查找

8.3 树表的查找

8.4 散列查找

8.5 小结

习题



第9章 算法设计方法

9.1 递归与分治法

9.2 回溯法

9.3 动态规划法

9.4 贪心法

9.5 分支限界法

9.6 小结

习题



第10章 高级专题

10.1 集合

10.2 线性结构的扩展

10.3 树形结构的扩展

10.4 小结

习题



附录 数学预备知识

参考文献