高等学校计算机课程规划教材数据结构与算法(C++版)实验和课程设计(第2版)/游洪跃 唐宁九 孙界平
- ISBN:9787302557753
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:其他
- 页数:340
- 出版时间:2020-11-01
- 条形码:9787302557753 ; 978-7-302-55775-3
本书特色
(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++编译器)。 所有算法都在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境中进行了严格的测试,同时还提供了大量的教学支持内容。
内容简介
本书结合C++面向对象程序设计的特点,讨论了数据结构与算法基础知识,并构建了实验与课程设计,对所有算法都在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境中进行了严格的测试,同时还提供了大量的教学支持内容。
目录
目录
第1部分基 础 知 识
第1章绪论3
1.1数据结构的基本概念3
1.2算法和算法分析4第2章线性表6
2.1线性表的逻辑结构6
2.2线性表的顺序存储结构7
2.3线性表的链式存储结构7第3章栈和队列9
3.1栈9
3.2队列10
3.3优先队列12第4章串13
4.1串类型的定义13
4.2字符串模式匹配算法13第5章数组和广义表16
5.1数组16
5.2矩阵17
5.3广义表19第6章树和二叉树22
6.1树的基本概念22
6.2二叉树23
6.3二叉树遍历25
6.4线索二叉树26
6.5树和森林的实现27
6.6哈夫曼树与哈夫曼编码32
6.7树的计数33第7章图35
7.1图的定义和术语35
7.2图的存储表示38
7.3图的遍历40
7.4连通无向网的*小代价生成树40
7.5有向无环图及应用41
7.6*短路径41第8章查找43
8.1查找的基本概念43
8.2静态查找表43
8.3动态查找表43
8.4哈希表47第9章排序50
9.1概述50
9.2插入排序51
9.3交换排序51
9.4选择排序51
9.5归并排序52
9.6基数排序52
9.7外部排序53
第10章文件55
10.1主存储器和辅助存储器55
10.2各种常用文件结构55
第11章算法设计与分析56
11.1算法设计56
11.2算法分析58
第2部分实验
实验1石头、剪刀、布61
实验221点70
实验3不带头节点形式的单链表80
实验4任意大非负整数的任意大非负整数次方93
实验5病人就医管理102
实验6利用后缀表达式计算中缀表达式的值107
实验7文本串的加密115
实验8改造串类120
实验9螺旋方阵130
实验10引用数使用空间表法广义表存储结构134
实验11用二叉树表示表达式147
实验12改进哈夫曼树类153
实验13求*小生成树的Kruskal的算法改进161
实验14图的根顶点166
实验15链地址法处理冲突的哈希表170
实验16字符统计177
实验17改造快速排序算法181实验18改造基数排序算法186
实验19学生基本信息管理193
实验20电话号码的查找205
实验21农夫过河问题216
实验22n皇后问题225
第3部分课 程 设 计
项目1算术表达式求值233
项目2停车场管理系统237
项目3电话客户服务模拟器244
项目4简单文本编辑器250项目5压缩软件260
项目6排课软件271
项目7公园导游系统282
项目8理论计算机科学家族谱的文档/视图模式288
项目9动物游戏296
项目10简单个人图书管理系统302
项目11词典变位词检索系统311
参考文献316
附录A本书配套软件包318
附录B实验报告格式324
附录C课程设计报告格式325
附录D流行C++开发环境的使用方法326
作者简介
唐宁九,四川大学计算机学院教授,硕导,主持、参与“863项目”“九.五攻关项目”五项,主持、参与横向科研课题6项,在核心期刊上发表论文三十余篇,主编专著一本,主编教材一本,参加编写教材3本。
-
乡村振兴新技术:新时代农村短视频编辑技术基础入门
¥12.8¥32.0 -
AI绘画+AI摄影+AI短视频从入门到精通
¥45.5¥79.8 -
企业AI之旅
¥43.5¥79.0 -
机器学习
¥59.4¥108.0 -
基于知识蒸馏的图像去雾技术
¥61.6¥88.0 -
软件设计的哲学(第2版)
¥51.0¥69.8 -
智能算法优化及其应用
¥52.4¥68.0 -
Photoshop图像处理
¥25.5¥49.0 -
R语言医学数据分析实践
¥72.3¥99.0 -
大模型推荐系统:算法原理、代码实战与案例分析
¥62.3¥89.0 -
剪映 从入门到精通
¥25.7¥59.8 -
游戏造梦师----游戏场景开发与设计
¥67.6¥98.0 -
SAR图像处理与检测
¥35.4¥49.8 -
人工智能
¥29.4¥42.0 -
中文版PHOTOSHOP 2024+AI修图入门教程
¥59.3¥79.0 -
WPS办公软件应用
¥25.2¥36.0 -
格拉斯曼流行学习及其在图像集分类中的应用
¥13.7¥28.0 -
轻松上手AIGC:如何更好地向CHATGPT提问
¥40.3¥62.0 -
元宇宙的理想与现实:数字科技大成的赋能与治理逻辑
¥61.6¥88.0 -
云原生安全:攻防与运营实战
¥66.8¥89.0