数据结构实用教程
2006-1
清华大学出版社发行部
孙湧
236
321000
本书是根据数据结构课程教学在纲的要求，结合作者多年实践经验积累而完成的具有工程实践价值的数据结构教材。全书共分8章，每章均先给出本章的教学重点和难点，明确理论和技能要求及教学方法，以方便教和学。其中，第1章说明开设数据结构课程的意义；第2章详细介绍了顺序表和链表结构及其实现，这是其他数据结构的两种实现基础；第3章采用顺序表和链表分别讲解最基本的线性数据结构——堆栈、队列和串；第4章和第5章介绍非线性数据结构——树和图。第6章提出了一种有工程应用价值的递归算法实现方法；第7章和第8章分别描述了多种查找和排序算法及其实现。本书配有电子课件，包括全部程序源代码。 本书适合大专层次的各类型学历教育，包括普通、成人和高职高专院校计算机相关专业的学生，也适合企业专业软件开发人员使用。
数据结构实用教程第1章 数据结构概论 1.1 数据结构与软件从业人员的未来发展 1.2 数据结构综述 1.3 算法综述 1.4 数据结构与算法存在互为困果的辨证关系 习题第2章 线性表 2.1 线性表的概念及其基本运算 2.2 顺序表——线性表的顺序存储方式 2.3 链表——线性表的链接存储方式 2.4 二维数组的数据压缩处理 习题第3章 堆栈、队列和串 3.1 堆栈 3.2 队列 3.3 串 习题第4章 树与二叉树 4.1 树与森林 4.2 二叉树 4.3 二叉树遍历 4.4 树与森林的基本操作 4.5 二叉树应用之一——二叉排序树 4.6 二叉树应用之二——Hufferman树 习题 第5章 图 5.1 基本概念 5.2 图的存储结构 5.3 图的遍历 5.4 生成树和最小生成树 5.5 拓扑排序 5.6 关键路径法 5.7 最短路径 习题第6章 基于树的工程性实用递归算法 6.1 算法的递归和非递归实现的性能分析 6.2 工程性实用递归算法解决方案 6.3 新算法应用举例 习题第7章 查找 7.1 基本概念和意义 7.2 线性表查找 7.3 基于树的结点查找 习题第8章 排序 8.1 基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 其他归类排序方法 8.6 排序小结 习题附录A 实训项目附录B 基于数组的函数原型定义和功能说明array.hc附录C 基于链表的函数原型定义和功能说明chain.hc附录D 基于链表的Hufferman树函数原型定义和功能说明Huffer.hc附录E 教材电子课件所含文件清单及其运行环境说明参考文献
