数据结构与算法教程（C++版）实验和课程设计

第一部分 基础知识

1.1 绪论

1.1.1 数据结构的基本概念

1.1.2 算法和算法分析

1.1.3 实用程序软件包

1.2 线性表

1.2.1 线性表的逻辑结构

1.2.2 线性表的顺序存储结构

1.2.3 线性表的链式存储结构

1.3 栈和队列

1.3.1 栈

1.3.2 队列

1.4 串

1.4.1 串类型的定义

1.4.2 字符串模式匹配算法

1.5 数组和广义表

1.5.1 数组

1.5.2 矩阵

1.5.3 广义表

1.6 树和二叉树

1.6.1 树的基本概念

1.6.2 二叉树

1.6.3 二叉树遍历

1.6.4 线索二叉树

1.6.5 树和森林

1.6.6 哈夫曼树与哈夫曼编码

1.6.7 树的计数

1.7 图

1.7.1 图的定义和术语

1.7.2 图的存储表示

1.7.3 图的遍历

1.7.4 图的最小代价生成树

1.7.5 有向无环图及应用

1.7.6 最短路径

1.8 查找

1.8.1 查找的基本概念

1.8.2 静态表的查找

1.8.3 动态查找表

1.8.4 散列表

1.9 排序

1.9.1 概述

1.9.2 插入排序

1.9.3 交换排序

1.9.4 选择排序

1.9.5 归并排序

1.9.6 基数排序

1.9.7 外部排序

1.10 文件

1.10.1 主存储器和辅助存储器

1.10.2 各种常用文件结构

1.11 算法设计与分析

1.11.1 算法设计

1.11.2 算法分析

第二部分 实验

实验1 不带头结点形式的单链表

实验2 改造串类

实验3 引用数使用空间表法广义表存储结构

实验4 改进哈夫曼树类模板

实验5 改造最小生成树的Kruskal算法的实现

实验6 链地址法处理冲突的散列表

实验7 优化快速排序算法的实现

实验8 n皇后问题

第三部分 课程设计

附录A 课本的软件包

附录B 实验报告格式

附录C 课程设计报告格式

参考文献

本书结合C++面向对象程序设计的特点，讨论了数据结构与算法基础知识，并构建了实验与课程设计，对所有算法都在Visual C++ 6.0、Visual C++ 2005、Visual C++ 2005 Express、Dev-C++和MinGW Developer Studio开发环境中进行了严格的测试，并在作者个人网页上提供了大量的教学支持内容。 通过本书的学习，不但能迅速提高数据结构与算法的水平，同时还能提高C++程序设计的能力。本书可作为数据结构、数据结构与算法分析、数据结构与算法设计、数据结构与算法等课程实验与课程设计的教材，也可供其他从事软件开发工作的读者学习参考使用。

《高等学校计算机课程规划教材：数据结构与算法教程（C++版）实验和课程设计》特色：
（1）向教师提供书中所有算法在Visua·C++6.0、Visua·C++ 2005、Visua·C++2005 Express. Dev-C++和MinGW Developer Studio开发环境中的测试程序，今后还会提供当时流行的C++开发环境的测试程序，对一般读者将在每学期的期末在主页网上公布解压口令。
（2）提供本书作者开发的软件包（包含所有本书所讲的数据结构与算法的类模板与函数模板）。
（3）补充实验指导。
（4）数据结构与算法问答专栏。
（5）介绍Visua·C++6.0. Visua·C++ 2005. Visua·C++ 2005 Express、Dev-C++和MinGW Developer Studio开发环境建立工程的步骤，在工程建立新文件与向工程添加已有文件的方法的文档。
（6）提供数据结构与算法相关的其他资料。