数据结构与算法(C++版)实验和课程设计(第2版)

"（1）提供本书作者开发的软件包（包含所有本书所讲的数据结构与算法的类模板与函数模板）。 （2）介绍Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境建立工程的步骤，在工程建立新文件与向工程添加已有文件的方法的文档，以及打开一个工程的视频。 （3）全书所有实验与课程设计的在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境中的测试程序。 （4）全书所有实验与课程设计的测试视频。 （5）提供数据结构与算法相关的其它资料（例如Dev-C++v5.11与CodeBlocks v16.01软件等免费C++编译器）。 "

本书是“十二五”普通高等教育本科国家级规划教材《数据结构与算法（C++版）（第2版）》（ISBN978-7-302-55774-6）的配套教材。全书分为3部分，第1部分介绍数据结构与算法基础知识，第2部分为实验，第3部分为数据结构与算法课程设计。本书结合C++面向对象程序设计的特点，讨论了数据结构与算法基础知识，构建了实验与课程设计，对所有算法都在VisualC++6.0、VisualC++2017、Dev-C++v5.11和CodeBlocksv16.01开发环境中进行了严格的测试，同时还提供了大量的教学支持内容。通过扫描二维码可观看全书所有实验与课程设计的测试程序演示视频。本书可作为高等院校计算机及相关专业的教材，也可供从事软件开发工作的读者学习参考使用。

第1部分基础知识
第1章绪论
1.1数据结构的基本概念
1.2算法和算法分析
第2章线性表
2.1线性表的逻辑结构
2.2线性表的顺序存储结构
2.3线性表的链式存储结构
第3章栈和队列
3.1栈
3.2队列
3.3优先队列
第4章串
4.1串类型的定义
4.2字符串模式匹配算法
第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外部排序
第10章文件
10.1主存储器和辅助存储器
10.2各种常用文件结构
第11章算法设计与分析
11.1算法设计
11.2算法分析
第2部分实验
实验1石头、剪刀、布
实验221点
实验3不带头节点形式的单链表
**实验4任意大非负整数的任意大非负整数次方
实验5病人就医管理
**实验6利用后缀表达式计算中缀表达式的值
实验7文本串的加密
实验8改造串类
实验9螺旋方阵
**实验10引用数使用空间表法广义表存储结构
实验11用二叉树表示表达式
**实验12改进哈夫曼树类
实验13求最小生成树的Kruskal的算法改进
**实验14图的根顶点
实验15链地址法处理冲突的哈希表
**实验16字符统计
*实验17改造快速排序算法
**实验18改造基数排序算法
实验19学生基本信息管理
实验20电话号码的查找
*实验21农夫过河问题
*实验22n皇后问题
第3部分课程设计
项目1算术表达式求值
项目2停车场管理系统
项目3电话客户服务模拟器
项目4简单文本编辑器
项目5压缩软件
项目6排课软件
**项目7公园导游系统
*项目8理论计算机科学家族谱的文档/视图模式
*项目9动物游戏
项目10简单个人图书管理系统
项目11词典变位词检索系统
参考文献
附录A本书配套软件包
附录B实验报告格式
附录C课程设计报告格式
附录D流行C++开发环境的使用方法