課程設(shè)計報告-目錄及正文

PAGE頁邊距設(shè)置：上2.5cm，下頁邊距設(shè)置：上2.5cm，下2.5cm，左2.5cm，右2.5cm；裝訂線0.5cm，裝訂位置為左邊；頁眉1.7cm，頁腳2.0cm。頁腳設(shè)置為：插入頁碼，居中。TOC\o"1-2"\h\z\u1前言 12需求分析 12．1課程設(shè)計目的 12．2課程設(shè)計任務(wù) 12．3設(shè)計環(huán)境 13概要設(shè)計 13．1數(shù)據(jù)結(jié)構(gòu)設(shè)計 13．2模塊設(shè)計 14詳細設(shè)計 25測試分析 46課程設(shè)計總結(jié) 5參考文獻 5致謝 5PAGEPAGE2PAGE1正文內(nèi)容：小四宋體，數(shù)字和西文均采用四號TimeNewRoman字型，段前段后0行，首行縮進2字符，固定值22磅，大綱級別：正文文本正文內(nèi)容：小四宋體，數(shù)字和西文均采用四號TimeNewRoman字型，段前段后0行，首行縮進2字符，固定值22磅，大綱級別：正文文本小三黑體，左頂格，段前段后1行，固定值22磅，大綱級別：1級設(shè)計一個簡單迷宮程序，從入口出發(fā)，按某一方向向前探索，若能走通（未走過的），即某處可以到達，則到達新點，否則試探下一方向；若所有方向均沒有通路，則沿原點返回前一點，換下一個方向在繼續(xù)試探，直到所有可能的通路都探索到，或找到一條通路，或無路可走又返回到入口點。并利用兩種方法實現(xiàn)：一種用棧實現(xiàn)，另一種用隊列實現(xiàn)。2需求分析2.1課程設(shè)計目的學(xué)生在教師指導(dǎo)下運用所學(xué)課程的知識來研究、解決一些具有一定綜合性問題的專業(yè)課題。本課程設(shè)計是為了配合<<數(shù)據(jù)結(jié)構(gòu)>>課程開設(shè),通過設(shè)計一完整的程序,使學(xué)生數(shù)據(jù)結(jié)構(gòu)的應(yīng)用,而本次主要是利用三元駔實現(xiàn)稀疏矩陣的有關(guān)算法.通過課程設(shè)計（論文），提高學(xué)生綜合運用所學(xué)知識來解決實際問題、使用文獻資料、及進行科學(xué)實驗或技術(shù)設(shè)計的初步能力，為畢業(yè)設(shè)計（論文）打基礎(chǔ)。2.2課程設(shè)計任務(wù)存儲一個稀疏矩陣，并且進行運算2.3設(shè)計環(huán)境（1）WINDOWS2000/2003/XP/7/Vista系統(tǒng)（2）VisualC++或TC集成開發(fā)環(huán)境3概要設(shè)計（說明本程序中用到的數(shù)據(jù)類型的定義,確定所需模塊及模塊間調(diào)用關(guān)系）3．1數(shù)據(jù)結(jié)構(gòu)設(shè)計（1）迷宮類型#defineM6#defineN8intmaze[M+2][N+2];用二維數(shù)組migong[M][N]表示迷宮，其中migong[0][j]和migong[i][0](0<=j,i<=N)為添加的一圈障礙。數(shù)組中以元素1表示通路，0表示障礙，迷宮的大小理論上可以不限制。（2）棧類型……（3）隊列類型……3．2模塊設(shè)計定義函數(shù)intmazepath_stack（），利用棧實現(xiàn)迷宮求解，用二維數(shù)組Maze[M+2][N+2]表示迷宮，move[8]表示坐標(biāo)增量數(shù)組。定義函數(shù)intmazepath_queue（），利用隊列實現(xiàn)迷宮求解。定義函數(shù)InitStack（），實現(xiàn)棧的初始化。……定義函數(shù)InitQueue（），實現(xiàn)隊列的初始化?！?詳細設(shè)計（給出主要模塊的算法描述,用流程圖或偽代碼表示，若用流程圖表示，請注意：①圖與表以章節(jié)組編號。如“圖4.1創(chuàng)建交通圖算法流程圖”表示第4章（第4部分）的第1幅圖。②圖與表應(yīng)有相應(yīng)的標(biāo)題名稱，圖的標(biāo)題置于圖的下方居中，表的標(biāo)題名稱置于表的上方居中；編號與圖表名稱之間空一個字的位置，如“圖2.1實驗系統(tǒng)流程示意圖”。③圖、表的標(biāo)題用五號宋體字居中，表格內(nèi)容用五號宋體字。如圖5.1所示。）（1）主函數(shù)voidmain(){intx,maze[M+2][N+2]={{1,1,1,1,1,1,1,1,1,1},{1,0,1,1,1,0,1,1,1,1},{1,1,0,1,0,1,1,1,1,1},{1,0,1,0,0,0,0,0,1,1},{1,0,1,1,1,0,1,1,1,1},{1,1,0,0,1,1,0,0,0,1},{1,0,1,1,0,0,1,1,0,1},{1,1,1,1,1,1,1,1,1,1}};/*構(gòu)造一個迷宮*/itemmove[8]={0,1,1,1,1,0,1,-1,0,-1,-1,-1,-1,0,-1,1};/*坐標(biāo)增量數(shù)組move的初始化*/while(1){printf("1迷宮求解（采用棧實現(xiàn)）\n2迷宮求解（采用隊列實現(xiàn)）\n3退出\n");……（2）利用棧實現(xiàn)迷宮求解算法的偽碼描述如下：intmazepath_stack(intmaze[M+2][N+2],itemmove[8])/*若迷宮maze中存在從入口(1,1)到出口(M,N)的通道，則求得一條存放在棧中，并返回1；否則返回0*/{棧初始化；將入口點坐標(biāo)及到達該點的方向（設(shè)為-1）入棧；while（棧不空）{棧頂元素出棧；求出下一個要試探的方向d++；while（還有剩余試探方向）{if（d方向可走）則{（x，y，d）入棧；求新點坐標(biāo)（i，j）；將新點（i，j）切換為當(dāng)前點（x，y）；if（點（x，y）為出口點）結(jié)束；else重置d=0；}elsed++；}}（3）棧的操作voidInitStack(SqStack*s)/*棧的初始化*/{……}intStackEmpty(SqStacks)/*判棧空*/{……}……（4）利用隊列實現(xiàn)迷宮求解voidprintpath(SqQueueq)/*輸出迷宮路徑*/{……}intmazepath_queue(intmaze[M+2][N+2],itemmove[8])/*采用隊列的迷宮算法。Maze[M+2][N+2]表示迷宮數(shù)組，move[8]表示坐標(biāo)增量數(shù)組*/{……}（5）隊列的操作voidInitQueue(SqQueue*q)/*隊列的初始化*/{……}intQueueEmpty(SqQueueq)/*判隊空*/{……}……5測試分析測試數(shù)據(jù)，輸出測試的結(jié)果，這里的測試數(shù)據(jù)應(yīng)該完整和嚴格。并對結(jié)果進行分析。測試數(shù)據(jù)及結(jié)果如下：五號宋體，居中，位于圖下方，表示第五號宋體，居中，位于圖下方，表示第5章第1張圖，圖中內(nèi)容也為五號宋體。圖5.1運行結(jié)果五號宋體，居中，位于表上方，表示第5章五號宋體，居中，位于表上方，表示第5章第1張表，表中內(nèi)容也為五號宋體。表5.1XXX表6課程設(shè)計總結(jié)通過這次課程設(shè)計使我充分的理解了稀疏矩陣用三元數(shù)組存儲的基本原理，知道了稀疏矩陣的兩種不同存儲方式——三元數(shù)組(順序存儲)和十字鏈(鏈式存儲)，同時也學(xué)會了怎么運用三元組數(shù)組來存儲一個稀疏矩陣。雖然此次的程序不是很完備，但是總體還是一個比較能體現(xiàn)數(shù)據(jù)結(jié)構(gòu)知識點能力的程序了，當(dāng)然只是相對于我這個初學(xué)者來說。在剛開始編程的時候，我感到非常的艱難,但經(jīng)過我兩周的不懈努力，很高興能完成數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計，緊張的心終于可以平靜了。從中體會到以及學(xué)習(xí)到很多關(guān)于算法的知識，并更加熟練了這些知識?；仡櫰鸫苏n程設(shè)計，至今我仍感慨頗多，從理論到實踐的這段艱辛日子里，可以說得是苦多于甜，但是可以從中學(xué)到很多很多的東西，同時不僅可以鞏固了以前所學(xué)過的基本知識，而且學(xué)到了很多在書本上所沒有學(xué)到過的知識。實驗過程中，也對我們的團隊精神進行了考察，我們共同在實驗室機房奮斗，一起討論，解難排憂，我們合作起來更加默契，在成功后一起體會喜悅的心情,分享成功的快樂。通過兩周的課程設(shè)計使我對數(shù)據(jù)結(jié)構(gòu)有了更深的理解，對以前學(xué)習(xí)中不明白的，不理解的都有了進一步的理解。在實際操作中遇到了很多困難，但通過找資料，請教同學(xué)和老師，使我的動手能力和溝通能力都有了提高。在整個課程設(shè)計中總是在編寫程序中發(fā)生錯誤，有時會很沒耐性，但現(xiàn)在都被我一一克服了，編程一定要有耐心，同時還有認真仔細，盡量保證不出現(xiàn)錯誤。編程要有條理，不僅使自己要看懂，別人也能看懂，這樣有利于程序的改正。在做完這個課程設(shè)計時，心里有種說不出來的高興，自己動手完成的設(shè)計有一種成就感，增強了自己的自信心，我相信在今后的學(xué)習(xí)中，我會保持這種良好的心情投入到各科的學(xué)習(xí)中，使我的成績不斷提高。

參考文獻[1]黃同成，黃俊民，董建寅．?dāng)?shù)據(jù)結(jié)構(gòu)[M]．北京：中國電力出版社，2008[2]董建寅，黃俊民，黃同成．?dāng)?shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)與題解[M]．北京：中國電力出版社，2008[3]嚴蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語言版）[M].北京：清華大學(xué)出版社，2002[4]劉振鵬，張曉莉，郝杰．?dāng)?shù)據(jù)結(jié)構(gòu)[M]．北京：中國鐵道出版社，2003

致謝本次課題設(shè)計之所以能夠成功，除了自己努力查找資料和專心編程外，當(dāng)然更離不開團隊的合作的力量，還有老師和同學(xué)們對我的這次程序設(shè)計的幫助。讓我不僅培養(yǎng)自己獨自思考問題和解決問題的能力，還知道獨立思考可提高積極動手操作的能力，也真正體會到合作的重要性。通過本次課