【正文】 int vexnum, arum。typedef struct VNode{ char name[24]。八．算法及流程圖(詳細(xì)設(shè)計(jì))九．調(diào)試過程中出現(xiàn)的問題及相應(yīng)解決辦法(調(diào)試分析)試調(diào)過程中曾經(jīng)出現(xiàn)過相應(yīng)的代碼無法被識(shí)別的問題。注意：去掉不該保留的內(nèi)容，如提示、說明等。1． 上交源程序：學(xué)生按照課程設(shè)計(jì)的具體要求所開發(fā)的所有源程序（應(yīng)該放到一個(gè)文件夾中）；2． 上交程序的說明文件：（）在說明文檔中應(yīng)該寫明上交程序所在的目錄，上交程序的主程序文件名，如果需要安裝，要有程序的安裝使用說明；3． 課程設(shè)計(jì)報(bào)告：（保存在word 文檔中，文件名要求按照“學(xué)號(hào)_姓名_課程設(shè)計(jì)報(bào)告題目”起名，如文件名為“001_張三_二叉樹動(dòng)態(tài)演示”.doc）。整個(gè)班級(jí)的設(shè)計(jì)均放在一個(gè)文件夾中。8．校園導(dǎo)航問題設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場所，每兩個(gè)場所間可以有不同的路，且路長也可能不同，找出從任意場所到達(dá)另一場所的最佳路徑（最短路徑）。二、課程設(shè)計(jì)的基本要求獨(dú)立思考，獨(dú)立完成：每人任選一題，在課程設(shè)計(jì)中各任務(wù)要求獨(dú)立完成，遇到問題大家可以相互討論，互相調(diào)試檢查，但不可以拷貝。四、上交作業(yè)及成績評定上交要求上交設(shè)計(jì)報(bào)告和相關(guān)光盤。提示：迷宮用一個(gè)二維字符數(shù)組maze來表示，用x表示縱坐標(biāo)，y表示橫坐標(biāo)。）飛機(jī)訂票系統(tǒng) 功能要求：（1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）（2）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；（3）訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；（4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)?？刹捎貌藛位蚱渌藱C(jī)對話方式進(jìn)行選擇。Save(的功能：保存通訊錄中的所有記錄到指定文件中。(2 為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。報(bào)告提交 時(shí)間：第20周星期五檢查，第20周星期五下午5點(diǎn)之前由學(xué)習(xí)委員收集上交，遲交無成績。第一篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)任務(wù)書.愚昧從來沒有給人帶來幸福；幸福的根源在于知識(shí)。形式：課程設(shè)計(jì)報(bào)告(要求打?。┖碗娮游臋n(統(tǒng)一刻盤）。(3 為來訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡單路徑。Load(的功能：從指定文件中讀取通訊錄中的記錄。（2）實(shí)現(xiàn)對飛機(jī)航班信息進(jìn)行排序與查找。（5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件多項(xiàng)式運(yùn)算 功能要求：（1）輸入并建立多項(xiàng)式；（2）輸出多項(xiàng)式，輸出形式為整數(shù)序列n,c1,e1,c2,e2,......,en,其中n是多項(xiàng)式的 項(xiàng)數(shù)，ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排列；（3）多項(xiàng)式a和b相加，建立多項(xiàng)式a+b；輸出相加的多項(xiàng)式（4）多項(xiàng)式a和b相減，建立多項(xiàng)式ab。（1）定義探索迷宮的四個(gè)方向：RIGHT為向右，DOWN向下，LEFT向左，UP向上，用Switch語句根據(jù)當(dāng)前的位置坐標(biāo)來判斷下一步要探索的方向求出下一步要走的位置坐標(biāo)。其中設(shè)計(jì)報(bào)告要以打印文稿的形式上交。按照課程設(shè)計(jì)的具體要求建立的功能模塊，每個(gè)模塊要求按照如下幾個(gè)內(nèi)容認(rèn)真完成；其中包括：a）需求分析：在該部分中敘述，每個(gè)模塊的功能要求b）概要設(shè)計(jì)在此說明每個(gè)部分的算法設(shè)計(jì)說明（可以是描述算法的流程圖），每個(gè)程序中使用的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)說明（如果指定存儲(chǔ)結(jié)構(gòu)請寫出該存儲(chǔ)結(jié)構(gòu)的定義。9．馬的遍歷問題設(shè)計(jì)程序完成如下要求：在中國象棋棋盤上，對任一位置上放置的一個(gè)馬，均能選擇一個(gè)合適的路線，使得該棋子能按象棋的規(guī)則不重復(fù)地走過棋盤上的每一位置。課程設(shè)計(jì)報(bào)告注意事項(xiàng)：1）運(yùn)行結(jié)果請截圖（Alt + PrtSc）；2)系統(tǒng)功能模塊介紹請請采用流程圖形式； 3）課程設(shè)計(jì)總結(jié)可以從以下幾個(gè)方面書寫 : 課程設(shè)計(jì)的收獲、遇到問題及其解決過程、程序調(diào)試技巧、在課程設(shè)計(jì)過程中對《數(shù)據(jù)結(jié)構(gòu)》課程的認(rèn)識(shí)等內(nèi)容。報(bào)告要求文字工整通順、圖表規(guī)范、思路清楚、內(nèi)容正確。三、題目參考、見另文件。解決方法：經(jīng)過排查之后發(fā)現(xiàn)時(shí)因?yàn)樵诓辉摶剀嚨牡胤交剀嚕沟靡粋€(gè)可以被識(shí)別的詞變成兩端無法被識(shí)別的詞。//課程名 int classid。}ALGraph。typedef struct{ AdjList vertices。}ArcNode。四．設(shè)計(jì)小組成員 120640222林曉蘇 五．指導(dǎo)老師陳強(qiáng)、黃靜 六．設(shè)計(jì)課題編制一個(gè)課程管理系統(tǒng)七．基本思路及關(guān)鍵問題的解決方法(需求分析和概要設(shè)計(jì))需要建立相應(yīng)的存儲(chǔ)結(jié)構(gòu)，要用到拓?fù)渑判蛟诖髮W(xué)的某個(gè)專業(yè)中選取幾個(gè)課程作為頂點(diǎn),通過各門課的先修關(guān)系來構(gòu)建個(gè)圖, 該圖用鄰接表來存儲(chǔ),根據(jù)用戶輸入的信息來編排出每學(xué)期要學(xué)的課 。另外，報(bào)告還必須打印成紙質(zhì)文檔，字體小四。四、上交相關(guān)內(nèi)容要求上交的成果的內(nèi)容必須由以下三個(gè)部分組成，缺一不可。其中設(shè)計(jì)報(bào)告要以手寫報(bào)告的形式上交；電子版內(nèi)容包括程序源碼和設(shè)計(jì)報(bào)告的電子文檔。7． 建立二叉樹和線索二叉樹分別用以下方法建立二叉樹： 1）用先序遍歷的輸入序列 2）用層次遍歷的輸入序列 3）用先序和中序遍歷的結(jié)果最后對所建立的二叉樹進(jìn)行中序線索化，并對此線索樹進(jìn)行中序遍歷(不使用棧)。通過此次課程設(shè)計(jì)主要達(dá)到以下目的：n 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力； n 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能； n 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力；n 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。（2）輸入各個(gè)動(dòng)作，最后，輸入完畢后，可以保存所有動(dòng)作序列，并有序輸出。提示：對于自定義的文本文件“*.txt”，其每一行表示一個(gè)結(jié)點(diǎn)用單鏈表來實(shí)現(xiàn)，可以進(jìn)行一行的修改，刪除，添加等；每一行中的字符可用一維數(shù)組來存儲(chǔ)，這樣可以利用數(shù)組的特性方便地進(jìn)行插入，刪除，替換，甚至可以進(jìn)行排序操作！1迷宮問題 問題描述:在迷宮中求從入口到出口的一條簡單路徑。（要求使用靜態(tài)棧數(shù)據(jù)結(jié)構(gòu)。在上交資料中請寫明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；航班信息的查詢與檢索 功能要求：（1）界面友好，易于操作。List(的功能：顯示通訊錄中的所有記錄。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。由學(xué)習(xí)委員收集刻盤按規(guī)定時(shí)間統(tǒng)一上交）?！罄?《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)任務(wù)書 計(jì)算機(jī)20071 課程設(shè)計(jì)周數(shù)：第20周 指導(dǎo)老師：劉文娟一、課程設(shè)計(jì)的目的 數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中所出現(xiàn)的計(jì)算機(jī)操作對象以及它們之間的關(guān)系和操作的學(xué)科。三、課程設(shè)計(jì)內(nèi)容：排序算法演示系統(tǒng) 【問題描述】 設(shè)計(jì)一個(gè)測試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受?！具x做內(nèi)容】(1 系統(tǒng)功能的完善；(2 提供求任意兩個(gè)景點(diǎn)之間的所有路徑的功能；(3 提供校園圖中多個(gè)景點(diǎn)的最佳訪問路線查詢，即求途經(jīng)這多個(gè)景點(diǎn)的最佳（短）路徑。哈夫曼編碼/譯碼器 【問題描述】 設(shè)計(jì)一個(gè)哈夫曼編碼/譯碼系統(tǒng)，對一個(gè)文本文件中的字符進(jìn)行哈夫曼編碼，生成編碼文件（壓縮文件，）；反過來，可將一個(gè)壓縮文件譯碼還原為一個(gè)文本文件(.txt。可按航班的航班號(hào)、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢。輸出相加的多項(xiàng)式（5）用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。（2）探索迷宮的四個(gè)方向的坐標(biāo)表示：RIGHT（x,y+1）, DOWN(x+1,y, LEFT(x,y1, UP(x1,y。光盤內(nèi)容包括程序源碼設(shè)計(jì)報(bào)告的電子文檔。c）詳細(xì)設(shè)計(jì)各個(gè)算法實(shí)現(xiàn)的源程序（可放在附錄中），對每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。要求：依次輸出所走過的各位置的坐標(biāo)。評分標(biāo)準(zhǔn)根據(jù)完成任務(wù)的情況、課程設(shè)計(jì)報(bào)告書的質(zhì)量和課程設(shè)計(jì)過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。設(shè)計(jì)報(bào)告必須按照規(guī)定格式規(guī)范，A4紙雙面打印、裝訂。四、時(shí)間安排、17周，每天半天的時(shí)間必須到機(jī)房完成設(shè)計(jì)。十．課程設(shè)計(jì)心得體會(huì)(課程總結(jié))本次實(shí)驗(yàn)中出現(xiàn)的問題很多，但是基本上的可以避免的。//課程號(hào)define MAX_VERTEX_NUM 100 //最大課程總數(shù) ai1 ai|ai1,ai∈D,i=2,…,n} int credit。基本操作void InitStack(SqStack *S)。2．define STACk_INIT_SIZE 100 //存儲(chǔ)空間的初時(shí)分配量 define STACKINCREMENT 10 //存儲(chǔ)空間的分配增量 typedef int ElemType。st