《数据结构与算法教程(c++版)实验和课程设计》结合c++面向对象程序设计的特点,讨论了数据结构与算法基础知识,并构建了实验与课程设计,对所有算法都在visual
c++ 6.0、visual c++ 2005、visual c++ 2005 express、dev-c++和mingw
developer studio开发环境中进行了严格的测试,并在作者个人网页上提供了大量的教学支持内容。
通过《数据结构与算法教程(c++版)实验和课程设计》的学习,不但能迅速提高数据结构与算法的水平,同时还能提高c++程序设计的能力。本书可作为数据结构、数据结构与算法分析、数据结构与算法设计、数据结构与算法等课程实验与课程设计的教材,也可供其他从事软件开发工作的读者学习参考使用。 数据结构与算法教程(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优化快速排序算法的实现
实验8n皇后问题
第三部分 课程设计
项目1算术表达式求值
项目2简单文本编辑器
项目3压缩软件
项目4公园导游系统
项目5专家系统应用——动物游戏
项目6词典变位词检索系统
附录a课本的软件包
附录b实验报告格式
附录c课程设计报告格式
参考文献