課本源碼部分

第3章? 棧和隊列 -?漢諾塔（Hanoi Tower）問題

——《數(shù)據(jù)結構》-嚴蔚敏.吳偉民版

? ? ? ?源碼使用說明? 鏈接??? 《數(shù)據(jù)結構-C語言版》（嚴蔚敏,吳偉民版）課本源碼+習題集解析使用說明

? ? ? ?課本源碼合輯? 鏈接??? 《數(shù)據(jù)結構》課本源碼合輯

? ? ? ?習題集全解析 ?鏈接??? 《數(shù)據(jù)結構題集》習題解析合輯

?

? ? ? ?本源碼引入的文件 ?鏈接??無外鏈

?

? ? ? 文檔中源碼及測試數(shù)據(jù)存放目錄：數(shù)據(jù)結構\▲課本算法實現(xiàn)\▲03 棧和隊列\(zhòng)06 Hanoi

?

概述

? ? ? ?漢諾塔是遞歸的經(jīng)典應用。

解析

? ? ? ?棧在定義中，是一種只允許一端進行插入和刪除的數(shù)據(jù)結構。先入棧的元素，必須在比它入棧晚的元素全部出棧后，它才能出棧。棧可以保存暫時不用的“元素”，以便將來回溯時候使用，在尋路算法中很常見。

? ? ? ?漢諾塔問題如下圖：

? ? ? ?問題描述為將塔X上的圓盤全部移動到塔Z，且移動過程中，小盤始終位于大盤上方。解決思路就是欲將n個圓盤從X移動到Z，只需先移動前n-1個圓盤到輔助塔Y，再將剩下的一個圓盤從X移動到Z，最后再以X作為輔助塔，將余下的n-1個圓盤從Y移動到Z。

源碼

? ? ? ?文件一 ?? Hanoi.h?

?

? ? ? ?文件二 ? ?Hanoi.c?

?

? ? ? ?文件三 ? ?Hanoi-main.c （測試文檔）

?

測試結果展示

?

? ? ? ?更多章節(jié)持續(xù)更新中...

轉載于:https://www.cnblogs.com/kangjianwei101/p/5225730.html

總結

以上是生活随笔為你收集整理的3-6-汉诺塔(Hanoi Tower)问题-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。