数据结构与算法教程

第1章 绪论

1.1 数据结构的概念和学习数据结构的必要性

1.2 数据结构的基本概念

1.3 抽象数据类型及其实现

1.4 算法和算法分析

1.5 实用程序软件包

1.6 深入学习导读

1.7 习题

第2章 线性表

2.1 线性表的逻辑结构

2.2 线性表的顺序存储结构

2.3 线性表的链式存储结构

2.4 实例研究： 一元多项式的表示

2.5 深入学习导读

2.6 习题

第3章 栈和队列

3.1 栈

3.2 队列

3.3 实例研究： 表达式求值

3.4 深入学习导读

3.5 习题

第4章 串

4.1 串类型的定义

4.2 字符串的实现

4.3 字符串模式匹配算法

4.4 实例研究： 文本编辑

4.5 深入学习导读

4.6 习题

第5章 数组和广义表

5.1 数组

5.2 矩阵

5.3 广义表

5.4 深入学习导读

5.5 习题

第6章 树和二叉树

第7章 图

第8章 查找

第9章 排序

第10章 文件

第11章 算法设计与分析

参考文献

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