數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---走迷宮游戲-資料下載頁
2025-06-03 14:51本頁面
【正文】 Push(amp。Path,e)。 StackTraverse(amp。Path)。 return TRUE。 } else if( == 1) { //當(dāng)前位置的四面或?yàn)閴蛞炎哌^ Pop(amp。realPath)。 //刪除真實(shí)路徑的棧頂元素 e = GetTop(amp。realPath)。 //令 e 指向棧頂元素 } } else {//如果當(dāng)前位置已經(jīng)走過 ,說明原來測試的方向不對 ,現(xiàn)在嘗試其它方向 e = NextPos(e)。 if ( == 1) { //仍不通 ,刪除真實(shí)路徑的棧頂元素 Pop(amp。realPath)。 e = GetTop(amp。realPath)。 //令 cur 指向棧頂元素 } } }while( != || != )。 return FALSE。 } 四、運(yùn)行結(jié)果和調(diào)試分析 程序運(yùn)行結(jié)果圖： “窮舉求解法”，輸出迷宮入口到出口路徑。 ， 0 為墻， 1 為道路。 在程序調(diào)試過程中遇到變量不能被賦值的問題，后來經(jīng)過按 F5 進(jìn)行斷點(diǎn)調(diào)試，根據(jù)錯(cuò)誤提醒，發(fā)現(xiàn)了問題所在，得到了及時(shí)的修改。在本程序中對于迷宮當(dāng)前位置是否走過的判斷，需要對存儲(chǔ)所有路徑的 realPath 一一訪問，對比當(dāng)前位置是否被訪問過，追其原因，是由于探索過程中并沒有做好該位置已被訪問的標(biāo)記，導(dǎo)致每一位置都需重新定位，進(jìn)行判斷，浪費(fèi) 了時(shí)間與存儲(chǔ)空間。 改進(jìn)：在棧元素類型，即迷宮中每一位置，增加 flag 標(biāo)記，若已訪問則標(biāo)記 1 ，下次獲得該位置坐標(biāo)后便可得知該位置是否被訪問過的信息。 五、總結(jié)體會(huì) 在這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)中，我并沒有很好的完成所選題目的要求，如圖形化的編程，以及 windows 窗口的編程，還有對于鍵盤操縱游戲者。在設(shè)計(jì)初期，從網(wǎng)上查閱了很多資料，對于 C 語言圖形化編程有了一定的了解，但是由于之前并沒有接觸過，理解不夠深刻，還不能做到熟練應(yīng)用，就自己現(xiàn)在了解到的圖形化編程，有兩個(gè)選擇， windows 編程和 EasyX 吧這個(gè) 網(wǎng)站下載 頭文件和 Lib 文件，有很多繪圖函數(shù)可用，至于 windows 編程，感覺稍有難度，但能做出高質(zhì)量的程序，由于我對這兩種編程都不是很熟練，最終還是選擇了 win32 console Application ，而且覺得核心與重點(diǎn)在算法與數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)，覺得自己的選擇是正確的，通過這次編程，對程序設(shè)計(jì)有了更多的自己的理解，在設(shè)計(jì)程 序之前的工作，都是非常重要的，因?yàn)樽鳛榫幊陶咭宄闹雷约涸谧鍪裁?，思路清晰才?huì)順利，而且還有一個(gè)問題就是 C 語言和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)很重要，對一些概念往往并不是做到了完 全的理解，以至于在編程時(shí)錯(cuò)誤百出，覺得很有必要再重新學(xué)習(xí)一次 C 語言和數(shù)據(jù)結(jié)構(gòu)課本，同時(shí)也認(rèn)識到了這兩門課程的重要性。在這次課程設(shè)計(jì)中，最大的收獲就是面對完全沒有學(xué)過的代碼，能在反復(fù)的看與查閱資料，最終對自己的程序分析能力有所提高，另外一個(gè)收獲就是發(fā)現(xiàn)了自己對基本概念認(rèn)識模糊，真正到了實(shí)際應(yīng)用的時(shí)候，往往不知該如何操作，所以更應(yīng)該重視理論與實(shí)踐的結(jié)合，在不次編程實(shí)驗(yàn)中，通過在網(wǎng)上查閱發(fā)現(xiàn)了很多好的學(xué)習(xí)網(wǎng)站，如 C 語言編程論壇， CSDN， EsayX 吧， 等，在那里可以和更多的 人交流，提高自己的能力。 最后，雖然此次課程設(shè)計(jì)結(jié)束了，但并不意味著，程序設(shè)計(jì)結(jié)束，甚至是一個(gè)很好的開始，希望自己再接再勵(lì)，將程序的每一個(gè)功能完善，做到更好！ 參考文獻(xiàn) 如 : [1]嚴(yán)蔚敏，吳偉民編著 ． 《數(shù)據(jù)結(jié)構(gòu)》（ C 語言版） ． 清華大學(xué)出版社。 [2]譚浩強(qiáng)編著 . 《 C 程序設(shè)計(jì)》（第四版） .清華大學(xué)出版社。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1