《数据结构与算法 C++版》实验和课程设计教程PDF格式文档图书下载
第一部分 数据结构与算法基础知识和实验 3
第1章 绪论 3
1.1基础知识 3
数据结构的基本概念 3
算法和算法分析 4
实用程序软件包 5
1.2上机实验 7
石头、剪刀、布游戏 7
纸牌游戏——“21点” 7
第2章 线性表 17
2.1基础知识 17
线性表的逻辑结构 17
线性表的顺序存储结构 18
线性表的链式存储结构 19
2.2上机实验 22
不带头结点形式的单链表 22
任意大非负整数的任意大非负整数次方 34
第3章 栈和队列 35
3.1基础知识 35
栈 35
队列 37
优先队列 39
3.2上机实验 40
病人就医管理 40
利用后缀表达式计算中缀表达式的值 44
第4章 串 53
4.1基础知识 53
串类型的定义 53
字符串的实现 53
字符串模式匹配算法 54
4.2上机实验 55
文本串的加密 55
改造串类 60
第5章 数组和广义表 70
5.1基础知识 70
数组 70
矩阵 72
广义表 76
5.2上机实验 79
螺旋方阵 79
引用数使用空间表法广义表存储结构 82
第6章 树和二叉树 95
6.1基础知识 95
树的基本概念 95
二叉树 95
二叉树遍历 99
线索二叉树 99
树和森林 101
哈夫曼树与哈夫曼编码 107
树的计数 109
6.2上机实验 109
用二叉树表示表达式 109
改进哈夫曼树类 114
第7章 图 123
7.1基础知识 123
图的定义和述语 123
图的存储表示 125
图的遍历 129
图的最小代价生成树 130
有向无环图及应用 130
最短路径 131
7.2上机实验 132
改进最小生成树的Kruskal算法的实现 132
图的根顶点 136
第8章 查找 141
8.1基础知识 141
查找的基本概念 141
静态表的查找 141
动态查找表 141
散列表 146
8.2上机实验 147
链地址法处理冲突的散列表 147
字符统计 153
第9章 排序 157
9.1基础知识 157
概述 157
插入排序 157
交换排序 157
选择排序 158
归并排序 158
基数排序 158
外部排序 159
用堆实现优先队列 159
9.2上机实验 160
改造快速排序算法的实现 160
改造基数排序算法 164
第10章 文件 170
10.1基础知识 170
主存储器和辅助存储器 170
各种常用文件结构 170
10.2上机实验 171
学生基本信息管理 171
电话号码查找系统 183
第11章 算法设计与分析 184
11.1基础知识 184
算法设计 184
算法分析 186
可计算性问题 186
11.2上机实验 187
农夫过河问题 187
n皇后问题 194
第二部分 数据结构与算法课程设计 201
第12章 课程设计 201
12.1算术表达式求值 201
12.2停车场管理 205
12.3电话客户服务模拟 210
12.4简单本文编辑器 216
12.5压缩软件 225
12.6排课软件 235
12.7公园导游系统 245
12.8理论计算机科学家族谱的文档/视图模式 250
12.9专家系统应用——动物游戏 257
12.10简单个人图书管理系统 262
12.11词典变位词检索系统 271
附录A 配套软件包 276
附录B 实验报告格式 282
附录C 课程设计报告格式 283
参考文献 284
- 《数据结构与算法实验教程》张铭等编著 2011
- 《数据结构与算法设计》李红,许强编著 2016
- 《数据结构与算法教程》邹永林等编著 2004
- 《数据结构与算法设计》周海英,马巧梅,靳雁霞编著 2007
- 《数据结构与算法》谭骏珊,杨卫民,刘军万主编 2005
- 《算法与数据结构教程》李长荣,王一萍,赵硕编著 2005
- 《数据结构与算法实用教程》高佳琴主编 2008
- 《数据结构与算法教程》朱明方 2011
- 《数据结构算法设计指导》胡学钢著 1999
- 《数据结构与算法设计》王晓东编著 2002
- 《数据结构与算法 C++版》唐宁九,游洪跃,朱宏等主编 2009
- 《《数据结构与算法 C++版》实验和课程设计教程》唐宁九,游洪跃,朱宏等主编 2008
- 《数据结构与算法教程 C++版》唐宁九,游洪跃,杨秋辉等主编 2012
- 《数据结构与算法教程(C++版)实验和课程设计》唐宁九,游洪跃,孙界平等主编 2012
- 《家庭电脑实用技术技巧集粹》游洪跃主编 1995
- 《跟我学Delphi 3.0》游洪跃等编著 1998
- 《C语言程序设计教程》游洪跃等主编 2011
- 《C语言程序设计 C99版》陈良银,游洪跃,李旭伟主编 2006
- 《C++面向对象程序设计教程》游洪跃等主编 2010
- 《C语言程序设计实验与课程设计教程》游洪跃,彭骏,谭斌主编 2011
- 《THE GOVERNMENT/PRESS CONNECTION PRESS OFFICERS AND THEIR OFFICES》STEPHEN HESS 1984
- 《PRESS》POLITICS & PUBLIC OPINION IN BIHAR 1912-1947 2010
- 《Press law》Robin Callender Smith. 1978
- 《SUING THE PRESS》RODNEY A.SMOLLA 1986
- 《THE PRESS AND AMERICA》 2222
- 《FREEDOM OF THE PRESS》ERIC BARENDT 2009
- 《FREEDOM OF THE PRESS》ROB EDELMAN 2006
- 《FREEDOM OF THE PRESS》DAVID L.GEBERT 2005
- 《Racism and the press》Teun A.van Dijk 2016
- 《Im spiegel per presse 1》Albert Schmitz 1983