数据结构与算法教程(C++版高等学校计算机课程规划教材)

《数据结构与算法教程(C++版高等学校计算机课程规划教材)》(作者 唐宁九、游洪跃、孙界平、朱宏、杨秋辉)结合c++面向对象程序设计的特 点，构建了数据结构与算法，书中的所有算法都在visual c++ 6.0、 visual c++2005、visual c++2005 express、dev-c++和mingw developer studio开发环境中进行了严格的测试，而且，在作者个人网页上提供了大 量的教学支持内容。 《数据结构与算法教程(C++版高等学校计算机课程规划教材)》共分11 章，第1章是基础知识，介绍基本概念及其术语，讨论实用程序软件包；第 2章引入线性表；第3章介绍栈和队列，用栈实现表达式求值；第4章介绍串 ，详细讨论串的存储结构与模式匹配算法；第5章介绍数组和广义表，首次 提出了广义表的使用空间表存储结构；第6章介绍树结构，应用哈夫曼编码 实现压缩软件；第7章介绍图结构，实现图的常用存储结构，讨论图的相关 应用，并实现相应算法；第8章介绍查找，讨论静态查找表、动态找查表与 散列表，并实现了所有算法；第9章介绍排序，以简洁方式实现各种排序算 法；第10章介绍文件，讨论各种常用文件结构；第11章介绍算法设计技术 与算法分析技术。 《数据结构与算法教程(C++版高等学校计算机课程规划教材)》在内容 组织上特别考虑了读者的可接受性；在算法实现时，重点考虑了程序的可 读性；并且在习题、上机实验或课程设计中进一步实现更强的功能。通过 本书学习，读者不但能迅速提高数据结构与算法的水平，还能提高c++程序 设计的能力，经过适当的选择，本书可以作为数据结构、数据结构与算法 分析、数据结构与算法设计、数据结构与算法等课程的教材，本书可作为 高等院校计算机及相关专业的教材，也可供其他从事软件开发工作的读者 学习参考使用。

第1章 绪论 1．1 数据结构的概念和学习数据结构的必要性 1．2 数据结构的基本概念 1．2．1 数据 1．2．2 数据元素和数据项 1．2．3 数据结构 1．3 抽象数据类型及其实现 1．3．1 数据类型 1．3．2 抽象数据类型(Abstract Data Type——ADT) 1．3．3 c++的类和对象 1．3．4 运算符重载 1．3．5 有关C++的动态存储分配 1．3．6 C+十的模板(tempkte) 1．4 算法和算法分析 1．4．1 算法 1．4．2 算法分析 1．5 实用程序软件包 1．6 深入学习导读 1．7 习题1 第2章 线性表 2．1 线性表的逻辑结构 2．2 线性表的顺序存储结构 2．3 线性表的链式存储结构 2．3．1 单链表 2．3．2 循环链表 2．3．3 双向链表 2．3．4 在链表结构中保存当前位置和元素个数 2．4 实例研究：一元多项式的表示 2．5 深入学习导读 2．6 习题2 第3章 栈和队列 3．1 栈 3．1．1 栈的基本概念 3．1．2 顺序栈 3．1．3 链式栈 3．2 队列 3．2．1 队列的基本概念 3．2．2 链队列 3．2．3 循环队列一一队列的顺序存储结构 3．2．4 队列应用——显示二项式(a+b)的系数 3．3 实例研究：表达式求值 3．4 深入学习导读 3．5 习题3 第4章 串 4．1 串类型的定义 4．2 字符串的实现 4．3 字符串模式匹配算法 4．3．1 简单字符串模式匹配算法 4．3．2 KMP字符串模式匹配算法 4．4 实例研究：文本编辑 4．5 深入学习导读 4．6 习题4 第5章 数组和广义表 5．1 数组 5．1．1 数组的基本概念 5．1．2 数组的顺序表 5．1．3 数组的类定义 5．2 矩阵 5．2．1 矩阵的定义和操作 5．2．2 特殊矩阵 5．2．3 稀疏矩阵 5．3 广义表 5．3．1 基本概念 5．3．2 广义表的存储结构 5．4 深入学习导读 5．5 习题5 第6章 树和二叉树 6．1 树的基本概念 6．1．1 树的定义 6．1．2 基本术语 6．2 二叉树 6．2．1 二叉树的定义 6．2．2 二叉树的性质 6．2．3 二叉树的存储结构 6．3 二叉树遍历 6．3．1 遍历的定义 6．3．2 遍历算法 6．3．3 二叉树遍历应用举例 6．4 线索二叉树 6．4．1 线索的概念 6．4．2 线索二叉树的实现 6．5 树和森林 6．5．1 树的存储表示 6．5．2 树的显示 6．5．3 森林的存储表示 6．5．4 树和森林的遍历 6．5．5 树和森林与二叉树的转换 6．6 哈夫曼树与哈夫曼编码 6．6．1 哈夫曼树的基本概念 6．6．2 哈夫曼树构造算法 6．6．3 哈夫曼编码 6．6．4 哈夫曼树的实现 6．7 树的计数 6．8 实例研究：树与等价关系 6．9 深入学习导读 6．10 习题6 第7章 图 7．1 图的定义和术语 7．2 图的存储表示 7．2．1 邻接矩阵 7．2．2 邻接表 7．3 图的遍历 7．3．1 深度优先搜索 7．3．2 广度优先搜索 7．4 连通无向网的最小代价生成树 7．4．1 Prim算法 7．4．2 Krusk8l算法 7．5 有向无环图及应用 7．5．1 拓扑排序 7．5．2 关键路径 7．6 最短路径 7．6．1 单源点最短路径问题 7．6．2 所有顶点之间的最短路径 7．7 深入学习导读 7．8 习题7 第8章 查找 8．1 查找的基本概念 8．2 静态表的查找 8．2．1 顺序查找 8．2．2 有序表的查找 8．3 动态查找表 8．3．1 二叉排序树 8．3．2 二叉平衡树 8．3．3 B-树和B+树 8．4 散列表 8．4．1 散列表的概念 8．4．2 构造散列函数的方法 8．4．3 处理冲突的方法 8．4．4 散列表的实现 8．5 深入学习导读 8．6 习题8 第9章 排序 9．1 概述 9．2 插入排序 9．2．1 直接插入排序 9．2．2 SheIl排序 9．3 交换排序 9．3．1 起泡排序 9．3．2 快速排序 9．4 选择排序 9．4．1 简单选择排序 9．4．2 堆排序 9．5 归并排序 9．6 基数排序 9．6．1 多关键排序 9．6．2 基数排序 9．7 各种内部排序方法讨论 9．8 外部排序 9．8．1 外部排序基础 9．8．2 外部排序的方法 9．9 实例研究：各种排序算法运行时间测试 9．10 深入学习导读 9．11 习题9 第10章 文件 10．1 主存储器和辅助存储器 10．2 各种常用文件结构 10．2．1 顺序文件 10．2．2 索引文件 10．2．3 散列文件 10．2．4 VSAM文件 10．2．5 多关键字文件 10．3 深入学习导读 10．4 习题10 第11章 算法设计与分析 11．1 算法设计 11．1．1 递归算法 11．1．2 分治算法 11．1．3 回溯算法 11．2 算法分析 11．2．1 递归分析 11．2．2 利用生成函数进行分析 11．3 深入学习导读 11．4 习题11 附录A 调和级数 附录B 课本的软件包 附录C 实验题目 附录D 课程设计项目 D1 算术表达式求值 D2 简单本文编辑器 D3 压缩软件 D4 公园导游系统 D5 专家系统应用——动物游戏 D6 词典变位词检索系统 附录E 实验报告格式 附录F 课程设计报告格式 参考文献