3-6-汉诺塔(Hanoi Tower)问题-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
2016-02-28 22:19
751 查看
课本源码部分
第3章 栈和队列 - 汉诺塔(Hanoi Tower)问题
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ [b]无外链[/b]
相关测试数据下载 链接☛ 无数据
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲03 栈和队列\06 Hanoi
汉诺塔问题如下图:
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/9ae382549b0d1915e5223efaf501d75e.jpg)
问题描述为将塔X上的圆盘全部移动到塔Z,且移动过程中,小盘始终位于大盘上方。解决思路就是欲将n个圆盘从X移动到Z,只需先移动前n-1个圆盘到辅助塔Y,再将剩下的一个圆盘从X移动到Z,最后再以X作为辅助塔,将余下的n-1个圆盘从Y移动到Z。
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/b06f38f0d586de340b0ec99a3d779937.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/1b593912ba42773161c94f8412ac3cc6.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/4ae8cc113f23ac77b1aaba0ed65ba70d.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/07f8113d9762c2d19f7e301b71e6b863.png)
更多章节持续更新中...
第3章 栈和队列 - 汉诺塔(Hanoi Tower)问题
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ [b]无外链[/b]
相关测试数据下载 链接☛ 无数据
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲03 栈和队列\06 Hanoi
概述
汉诺塔是[b]递归的经典应用。[/b]解析
栈在定义中,是一种只允许一端进行插入和删除的数据结构。先入栈的元素,必须在比它入栈晚的元素全部出栈后,它才能出栈。栈可以保存暂时不用的“元素”,以便将来回溯时候使用,在寻路算法中很常见。汉诺塔问题如下图:
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/9ae382549b0d1915e5223efaf501d75e.jpg)
问题描述为将塔X上的圆盘全部移动到塔Z,且移动过程中,小盘始终位于大盘上方。解决思路就是欲将n个圆盘从X移动到Z,只需先移动前n-1个圆盘到辅助塔Y,再将剩下的一个圆盘从X移动到Z,最后再以X作为辅助塔,将余下的n-1个圆盘从Y移动到Z。
源码
文件一 ☛ Hanoi.h
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/b06f38f0d586de340b0ec99a3d779937.png)
文件二 ☛ Hanoi.c
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/1b593912ba42773161c94f8412ac3cc6.png)
文件三 ☛ Hanoi-main.c (测试文档)
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/4ae8cc113f23ac77b1aaba0ed65ba70d.png)
测试结果展示
![](https://oscdn.geek-share.com/Uploads/Images/Content/201908/25/07f8113d9762c2d19f7e301b71e6b863.png)
更多章节持续更新中...
![](https://oscdn.geek-share.com/Uploads/Images/Content/201707/61c17ed2eb67211a84e137429ac3f7ad.gif)
相关文章推荐
- 3-5-表达式求值-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
- 3-4-迷宫寻路-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
- 3-3-行编辑程序-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
- 散列表的学习和探讨(算法导论第11章)
- 3-2-进制转换-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
- 3-1-栈的顺序存储结构-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
- NYOJ 题目38 布线问题 (最小生成树 普里姆算法)
- 数据结构9-队列复习大纲
- 数据结构8-栈复习大纲
- 数据结构-7
- 八皇后问题的回朔法求解
- 排序算法之冒泡排序
- 数据结构学习笔记1-概述
- 数据结构习题答案--线性表
- 数据结构习题--线性表
- 数据结构总结(5)
- 静态链表
- nyoj801 哈夫曼编码,输入有毒
- 数据结构之链表操作
- 2-11-一元多项式运算-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版