[畢業(yè)設(shè)計精品] 數(shù)據(jù)結(jié)構(gòu)迷宮求解課程設(shè)計.doc

課程設(shè)計1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計課程名稱:數(shù)據(jù)結(jié)構(gòu)課程代碼:408024題目:迷宮求解年級/專業(yè)/班:10級計算機(jī)科學(xué)與技術(shù)1班學(xué)生姓名:學(xué)號:指導(dǎo)老師:開題時間:2010-12-21完成時間:2010-12-26課程設(shè)計2目錄摘要.3Abstract.3一、引言.1二、設(shè)計目的與任務(wù).11、設(shè)計目的是.12、設(shè)計任務(wù)是.2三、設(shè)計方案與實施.21、總體設(shè)計思想.22、設(shè)計流程圖.33、詳細(xì)設(shè)計.44、程序清單.45、程序調(diào)試與體會.46、運行結(jié)果（截圖）.5五、致謝.13參考文獻(xiàn).14附件.14課程設(shè)計3摘要隨著計算機(jī)的高速發(fā)展，計算機(jī)能很簡便地解決很多問題。C語言編程也是解決問題的一種語言。而此我們的數(shù)據(jù)結(jié)構(gòu)程序設(shè)計是解決迷宮問題。求迷宮(老鼠吃奶酪)中從入口到出口的路徑是一個經(jīng)典的程序設(shè)計問題?！皵?shù)據(jù)結(jié)構(gòu)”成為計算機(jī)程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機(jī)學(xué)科的核心課程，而且已成為其它理工專業(yè)的熱門選修課。主要包括線性表、樹和二叉樹以及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的操作對象以及它們之間的關(guān)系和運算等的學(xué)科，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)的運算這三個方面的內(nèi)容，其中邏輯結(jié)構(gòu)可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)；存儲結(jié)構(gòu)可分為順序存儲和鏈?zhǔn)酱鎯深?，圖則屬于邏輯結(jié)構(gòu)中的非線性結(jié)構(gòu)。廣度優(yōu)先搜索(BFS)用的隊列一步一步完成的，從而找到的是最短路徑。關(guān)鍵詞：隊列，廣度優(yōu)先，搜索，最短路徑，遍歷AbstractWiththerapiddevelopmentofthecomputer,thecomputercanveryeasilysolvemanyproblems.Cprogramminglanguageisalanguageproblem.Ourdatastructureandthisprogramisdesignedtosolvemazeproblems.Findthemaze(Mouseeatcheese)totheexitpathfromtheentranceisaclassicprogrammingproblem.datastructurehasbecometheimportanttheoryandthefoundationofcomputerprogramming.Itisnotonlythecorecurriculumofcomputerscience,butalsohasbecamethehottestelectivecourseofothertechprofessional.Mainlyincludinglinearlist,treesandbinarytreeandgraph,andotherbasictypesofdatastructure.Datastructureisthestudyofthenon-numericalcalculationprogramdesignproblemincomputeroperationobjectsandtheirrelationshipandoperation，includingdatalogicalstructure,datastoragestructureandthedataofoperationthisthreeaspects,andthelogicalstructurecanbedividedintolinearstructureandnonlinearstructure.Storagestructurecanbedividedintosequencedstoreandchainstoretwokinds.Graphbelongstothelogicalstructureofnonlinearstructure.itisbreadth-firstsearch(BFS)withthequeueforfindtheshortestpathKeywords:Queue，Breadth-first，search，Shortestpath，Traversal課程設(shè)計1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-迷宮求解設(shè)計一、引言數(shù)據(jù)結(jié)構(gòu)是計算機(jī)科學(xué)與技術(shù)專業(yè)和信息管理與信息系統(tǒng)專業(yè)的必修課之一，是一門綜合性的專業(yè)基礎(chǔ)課。本課程較系統(tǒng)地介紹了軟件設(shè)計中常用的數(shù)據(jù)結(jié)構(gòu)以及相應(yīng)的實現(xiàn)算法，如線性表、棧、隊列、樹和二叉樹，圖、檢索和排序等，并對性能進(jìn)行分析和比較，內(nèi)容非常豐富。本課程設(shè)計我們要解決的問題是圖迷宮求解問題。本需要用到棧的相關(guān)數(shù)據(jù)結(jié)構(gòu)。但我們這個程序沒有用棧，而是用隊列替代棧的功能，使程序運行效率更加高。還用到求迷宮問題最平常的數(shù)據(jù)結(jié)構(gòu)算法，即廣度優(yōu)先搜索算法(BFS)，還保持了它的路徑，再從串中輸出圖。本課程設(shè)計總的思路要解決的問題是構(gòu)造迷宮，尋找路線，打印路徑。我們首先要做的是創(chuàng)建一個二維數(shù)組，用以來存儲圖，然后我們要想好怎樣利用BFS算法來尋找路線。把這個算法以及其他過程寫成調(diào)用函數(shù)，各自調(diào)用后調(diào)試程序。達(dá)到滿意結(jié)果后寫報告。二、設(shè)計目的與任務(wù)1