数据结构
2011-6
北京航空航天大学出版社
顾泽元，刘文强 主编
273
454000
本书结合编者多年教学经验，系统地介绍了数据结构的基本概念和知识，条理清晰、理论精炼、重点突出、图文并茂，内容安排循序渐进、深入浅出，既注重理论知识，又注重算法设计的训练，突出了实践性与实用性。全书共分9章，第1章作为全书的综述和基础，介绍了数据结构、算法的相关概念和算法分析方法等，其后各章分别讨论了线性表、栈与队列、串、数组和广义表、树与二叉树和图等数据结构的定义、表示和实现，最后两章介绍了查找和内部排序的各种方法和实现算法。在重点章节中，还结合精心编写的应用实例，介绍了应用数据结构和算法解决实际问题和进行程序设计的方法，增强了读者对基本知识的理解与掌握，更有利于分析问题能力和程序设计能力的提高。全书采用C语言作为数据结构和算法的描述语言，书中所有算法和程序代码均在DEV-C++5环境下调试通过。
本书可作为高等学校计算机类、信息类及相近专业本科生的数据结构课程教材，也可供从事计算机软件开发和工程应用的人员学习和参考。
第1章 绪论
1.1 什么是数据结构
1.2 数据结构的基本概念
1.3 算法与算法性能分析
第2章 线性表
2.1 线性表的逻辑结构及基本运算
2.2 顺序表
2.3 链表
2.4 线性表应用举例
第3章 栈与队列
3.1 栈
3.2 栈与递归
3.3 队列
第4章 串
4.1 串的定义与操作
4.2 串的存储结构
4.3 串的模式匹配
第5章 数组和广义表
5.1 数组
5.2 矩阵的压缩存储
5.3 广义表
第6章 树
6.1 树的基本概念
6.2 二叉树的概念和性质
6.3 二叉树的存储结构
6.4 二叉树的遍历及其他操作
6.5 线索二又树
6.6 树和森林
6.7 哈夫曼树与哈夫曼编码
第7章 图
7.1 图的概述
7.2 图的存储结构
7.3 图的遍历
7.4 最小生成树
7.5 拓扑排序与关键路径
7.6 最短路径
第8章 查找
8.1 基本概念与术语
8.2 静态查找表
8.3 动态查找表
8.4 哈希法
第9章 排序
9.1 排序的相关术语与概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
9.6 各种排序方法比较
9.7 查找与排序综合应用实例
参考文献
