数据结构与算法教程（C++版）实验和课程设计 / 高等学校计算机课程规划教材
￥19.50定价
作者： 唐宁九、游洪跃等
出版时间：2017年1月
出版社：清华大学出版社
- 清华大学出版社
- 9787302280293
- 1-2
- 54248
- 16开
- 2017年1月
- 工学
- 计算机科学与技术
- TP368.1
- 计算机
- 本专科、高职高专
内容简介
《数据结构与算法教程（c++版）实验和课程设计》结合c++面向对象程序设计的特点，讨论了数据结构与算法基础知识，并构建了实验与课程设计，对所有算法都在visualc++ 6．0、visual c++ 2005、visual c++ 2005 express、dev-c++和mingwdeveloper studio开发环境中进行了严格的测试，并在作者个人网页上提供了大量的教学支持内容。
通过《数据结构与算法教程（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课程设计报告格式参考文献
