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

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