數(shù)據(jù)結(jié)構(gòu)經(jīng)典案例-免費(fèi)閱讀
【正文】 118. ta[(i1)%3].Push(ch)。 ch from ta[(i1)%3].name109. ch = {105. //把非空柱子上的圓盤移動到空柱子上，當(dāng)兩根柱子都為空時，移動較小的圓盤101. {ch = ta[i%3].Pop()。{90. int i = 0。}72. } 73.74. long Pow(int x, int y)75. {76. ta[2].name = 39。//若n為奇數(shù)，按順時針方向依次擺放 A C B68. }67. ta[2].name = 39。if (n%2 == 0)63. in。ta[1].top = ta[2].top = 0。 //給結(jié)構(gòu)數(shù)組設(shè)置初值 42.43. st ta[3]。}30. } 。int Pop()//出棧23. else,numDisks)。cinnumDisks。所以結(jié)果非常簡單，就是按照移動規(guī)則向一個方向移動金片：如3階漢諾塔的移動：A→C,A→B,C→B,A→C,B→A,B→C,A→C漢諾塔問題也是程序設(shè)計中的經(jīng)典遞歸問題，下面我們將給出遞歸和非遞歸的不同實現(xiàn)源代碼。 119. return EXIT_SUCCESS。i++) 97. { 98. (1)。 90. int num。 60. } 61. templateclass T 62. void LinkQueueT::MakeEmpty() 63. { 64. while(!IsEmpty()) 65. { 66. thisDelQueue()。 47. T data=olddata。 24. }。 16. LinkQueueNodeT* back。這些循環(huán)中，程序根據(jù)楊輝三角的實際構(gòu)造函數(shù)模擬構(gòu)造過程。 106. delete ()。此處還不能銷毀結(jié)點，只是一個短暫的轉(zhuǎn)移罷了 80. } 81. if(()getlicense()==license_plate)//如果要出發(fā)的這輛車的license_plate剛好就處在棧頂位置，則直接銷毀相關(guān)結(jié)點，不需要增加移動次數(shù) 82. { 83. cout()getlicense()被移動了()getmovedtimes() 次在這里!endl。//這個就不用多羅嗦 63. (pcar)。另外，fstream還有和open()一樣的構(gòu)造函數(shù)，對于上例，在定義的時侯就可以打開文件了： 44. //fstream file1(c://)。//車的通行證 16. int movedtimes。，并且用這些數(shù)據(jù)來模擬停車場的車輛調(diào)度情況。停車場管理員的任務(wù)就是幫助車主把車停放在停車場中，或者是幫助車主將 車開出乘車場。 ：A arrivesA departsB arrivesC arrivesD arrivesC departsE arrivesF arrivesG arrivesB departsH arrivesD departsE departsI arrivesI departsJ arrivesF departsK arrivesL arrivesM arrivesH departsN arrivesJ departsK departsO arrivesP arrivesP departsO departsL departs實現(xiàn)代碼如下：（，混為一體了，）[cpp] view plaincopyprint?1. ifndef CAR_H 2. define CAR_H 3. includeiostream 4. includestring 5. using namespace std。//被移動的次數(shù) 17. }。 45.46. if(!inf) 47. { 48. cerr文件打開失敗!in_filenameendl。 64.65. } 66. else 67.68. cout抱歉license_plate,停車場已滿!endl。//輸出被移動的次數(shù) 84.85. delete ()。//銷毀棧頂
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1