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