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