高等学校计算机课程规划教材：数据结构与算法教程（C++版）实验和课程设计

图书标准信息

• 作者 唐宁九、游洪跃、孙界平 编
• 出版社 清华大学出版社
• 出版时间 2012-10
• 版次 1
• ISBN 9787302280293
• 定价 19.50元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 162页
• 字数 255千字
• 正文语种 简体中文
• 丛书 高等学校计算机课程规划教材

【内容简介】

《高等学校计算机课程规划教材：数据结构与算法教程（C++版）实验和课程设计》结合C++面向对象程序设计的特点，讨论了数据结构与算法基础知识，并构建了实验与课程设计，对所有算法都在VisualC++6.0、VisualC++2005、VisualC++2005Express、Dev-C++和MinGWDeveloperStudio开发环境中进行了严格的测试，并在作者个人网页上提供了大量的教学支持内容。
通过本书的学习，不但能迅速提高数据结构与算法的水平，同时还能提高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皇后问题

第三部分课程设计
附录A课本的软件包
附录B实验报告格式
附录C课程设计报告格式
参考文献