【正文】 索引表查找和塊中查找；4）每一個函數(shù)要有必要的注釋，在課程設(shè)計論文中有流程圖。要求：1）先生成一個網(wǎng)圖，該網(wǎng)圖既能是無向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲來完成； 3）最后打印輸出最小生成樹；4）每一個函數(shù)要有必要的注釋，在課程設(shè)計論文中有流程圖。線索二叉樹問題描述：實現(xiàn)線索二叉樹的生成、遍歷、查找、插入和刪除操作。下列B樹的打印格式如下所示：50，52 70，728第二篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計教學(xué)大綱適用專業(yè)：計算機科學(xué)與技術(shù) 課程周數(shù)：2周一、大綱說明本大綱根據(jù)計算機科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案制訂。但是由于上述四項基本業(yè)務(wù)活動都是通過書號（即關(guān)鍵字）進行的，所以要用B樹對書號盡力索引，以獲得高效率?？稍O(shè)矩陣的行數(shù)和列數(shù)均不超過20。（3）在識別出運算數(shù)的同時，要將其字符序列形式轉(zhuǎn)換成整數(shù)形式。5）當未輸入起點時，消息顯示“Error： You must set Startplace.”；未輸入終點時，顯示“Error： You must set Endplace.” 找到路徑時，屏幕顯示足跡，并在消息框出現(xiàn)Path found，否則消去足跡，顯示Path not ．一元稀疏多項式計算器*問題描述：一元多項式簡單計算器的基本功能是：（1）輸入并建立多項式；（2）輸出多項式，輸出形式為整數(shù)序列n,c1,e1,c2,e2,?,en，其中n是多項式的項數(shù)，ci和ei分別是第I項的系數(shù)和指數(shù)，序列指指數(shù)降序排列；（3）多項式a和b相加，建立多項式a+b；（4）多項式a和b相減，建立多項式ab。頂點和邊均含有相關(guān)信息。*測試數(shù)據(jù)：由讀者指定,可自行指定一個馬的初始位置。（2）可以利用頭結(jié)點數(shù)據(jù)域的符號代表長整數(shù)的符號。輸入和輸出形式：按中國對于長整數(shù)的表示習(xí)慣，每四位一組，組間用逗號隔開。1拓撲排序*問題描述：編寫函數(shù)實現(xiàn)圖的拓撲排序。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個仍開始順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請自學(xué)解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)。為保證質(zhì)量，需要每個學(xué)生將每天的上機調(diào)試程序的時間記錄下來，作為評判成績的標準之一。如果程序不能正常運行，寫出實現(xiàn)此算法中遇到的問題，和改進方法。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》教學(xué)大綱Data Structure Course Design一、課程的性質(zhì)、教學(xué)目的和要求《數(shù)據(jù)結(jié)構(gòu)》是計算機軟件的一門基礎(chǔ)課程，計算機科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。②源程序（可以是一組源程序，即詳細設(shè)計部分）源程序要按照寫程序的規(guī)則來編寫。四．設(shè)計題目運動會分數(shù)統(tǒng)計*問題描述：參加運動會有n個學(xué)校，學(xué)校編號為1……n。進行程序測試，以保證程序的穩(wěn)定。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數(shù)，如此下去，直到所有人全部出列為止。1各種排序*問題描述：對30000個隨機整數(shù)，利用插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序等排序方法進行排序，并統(tǒng)計每一種排序上機所花費的時間。*測試數(shù)據(jù)：（1）0；0；應(yīng)輸出“0”。用其絕對值表示元素結(jié)點數(shù)目。*實現(xiàn)提示：每次在多個可走位置中選擇一個進行試探，其余未曾試探過的可走位置必須用適當結(jié)構(gòu)妥善管理，以備試探失敗時的“回溯”(悔棋)使用。1編制一個求解迷宮通路的圖形界面演示程序。*實現(xiàn)提示：用帶頭結(jié)點的單鏈表存儲多項式，多項式的項數(shù)存在頭結(jié)點。*選作內(nèi)容：（1）擴充運算符集，如增加乘方、單目減、賦值等運算；（2）運算量可以是變量；（3）運算量可以是實數(shù)類型；（4）計數(shù)器的功能和仿鎮(zhèn)界面。（2）程序可以對三元組的輸入順序加以限制，例如，按行優(yōu)先。（3）系統(tǒng)應(yīng)實現(xiàn)的操作及功能定義如下：①采編入庫：新購入一種書，經(jīng)分類和確定書號后登記到圖書帳目中去。（一）課程設(shè)計性質(zhì)課程設(shè)計是學(xué)生對課程所學(xué)知識的綜合運用，它與課堂聽講、上機實驗、課外練習(xí)、自學(xué)研究相輔相成，構(gòu)成一個完整的課程教學(xué)體系。要求：1）各功能模塊必須是單獨的函數(shù)； 2）線索二叉樹是動態(tài)生存的； 3）輸入數(shù)據(jù)進行必要的合法性檢查；4）執(zhí)行每一個功能后，按二叉樹廣義表的表達方式打印輸出，檢查結(jié)果是否正確； 5）每一個函數(shù)要有必要的注釋，在課程設(shè)計論文中有流程圖。狄杰斯特算法求最短路徑問題描述：采用狄杰斯特算法求一個頂點到其它頂點的最短路徑。關(guān)鍵路徑問題描述：建立AOE圖，確定其拓撲有序后求關(guān)鍵路徑。四、指導(dǎo)方式集體輔導(dǎo)與個別輔導(dǎo)相結(jié)合。給出實現(xiàn)功能的一組或多組測試數(shù)據(jù)，程序調(diào)試后，將按照此測試數(shù)據(jù)進行測試的結(jié)果列出來。三．設(shè)計要求學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時間，安排好課設(shè)的時間計劃，并在課設(shè)過程中不斷檢測自己的計劃完成情況，及時的向教師匯報。[選作內(nèi)容]（1）求多個景點的最佳（最短）游覽路徑。（2）顯示輸入序列和棧的變化過程。程序的輸出結(jié)果是每個詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在行的行號，格式自行設(shè)計。（2）整個統(tǒng)計過程中只對小說文字掃描一遍以提高效率?？梢娺@個處理過程正好和棧的特點相吻合。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，其中，‘A’表示到達；‘D’表示離去，‘E’表示輸入結(jié)束。（3）汽車可以直接從便道上開走，此時排在它前面的汽車要先開走讓路，然后再依次排到隊尾。設(shè)文件每行不超過320個字符，很少超過80字符。印出的每一行要前置以行號和一個空格符，行號固定占4位，增量為1。一行文字可能占多個行塊。如果是，則為了在插入這一行之后仍保持活區(qū)大小不超過activemaxlen，應(yīng)將插入點之前的活區(qū)部分中第一行輸出到輸出文件中；若插入點為第一行之前，則只得將新插入的這一行輸出。以用戶指定的結(jié)點為起點，分別輸出每種遍歷下的結(jié)點訪問序列和相應(yīng)生成樹的邊集。赫夫曼樹的建立*問題描述：建立建立最優(yōu)二叉樹函數(shù)*要求：可以建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹在上交資料中請寫明：存儲結(jié)構(gòu)、基本算法（可以使用程序流程圖）、輸入輸出、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進方法；圖的建立及輸出*問題描述：建立圖的存儲結(jié)構(gòu)（圖的類型可以是有向圖、無向圖、有向網(wǎng)、無向網(wǎng)，學(xué)生可以任選兩種類型），能夠輸入圖的頂點和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。Home鍵設(shè)置迷宮起點，End鍵設(shè)終點，上下左右箭頭鍵移動，Enter鍵添加墻，Del鍵刪除墻，完成后按F9鍵演示，Esc鍵退出。*基本要求：以字符序列的形式從終端上輸入語法正確的、不含變量的整數(shù)表達式。實現(xiàn)一個能進行稀疏矩陣基本原酸的運算器。18．圖書管理*問題描述：圖書管理基本業(yè)務(wù)活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。③某種書的現(xiàn)存量大于零，則借出一本，登記借閱者的圖書證號和歸還期限。*輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個數(shù)”、“空格個數(shù)”、“文章總字數(shù)”（3）輸出刪除某一字符串后的文章；50，52 70，72回文判斷[問題描述]試寫一個算法，判斷依次讀入的一個以為結(jié)束符的字母序列，是否為形如‘序列1 amp。2建立二叉樹，層序、先序遍歷（用遞歸或非遞歸的方法都可以）*問題描述：要求能夠輸入樹的各個結(jié)點，并能夠輸出用不同方法遍歷的遍歷序列；分別建立建立二叉樹存儲結(jié)構(gòu)的的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)；五、參考書目《數(shù)據(jù)結(jié)構(gòu) C語言》 嚴蔚敏 清華大學(xué)出版社 《c語言程序設(shè)計》 譚浩強 清華大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)》 高教出版社《數(shù)據(jù)結(jié)構(gòu)習(xí)題》 李春保 清華大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)習(xí)題》 嚴蔚敏 清華大學(xué)出版社 《c語言與數(shù)據(jù)結(jié)構(gòu)》 王立柱 清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)（C語言篇）習(xí)題與解析》李春葆 清華大學(xué)出版社計算機軟件教研室 2004年1月7日第四篇：《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》教學(xué)大綱課程名稱： 課程編號： 適用專業(yè)： 總 學(xué) 分： 總 學(xué) 時： 其中實驗學(xué)時 主 撰 人： 撰寫日期：一、目的與任務(wù)《數(shù)據(jù)結(jié)構(gòu)》是計算機軟件的一門基礎(chǔ)課程，計算機科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復(fù)，直至求得滿足條件的解，或者無解。（2）要求 利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個人的編號。1長整數(shù)四則運算*問題描述：設(shè)計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序。（6）9999,9999,9999；9999,9999,9999；應(yīng)輸出“1,9999,9999,9998”。1克魯斯爾算法求最小生成樹問題描述：從鍵盤上輸入一個圖的基本信息（圖用鄰矩陣表示）1)首先輸入圖的結(jié)點數(shù)num 2)依次輸入圖的各條邊3)程序所能達到的功能：能夠輸出這個圖的一棵最小生成樹1算術(shù)表達式求值演示（1）問題描述：表達式求值是實現(xiàn)程序設(shè)計語言的基本問題之一，也是棧的應(yīng)用的一個典型例子。稀疏矩陣的輸入形式采用三元組表示，而運算結(jié)構(gòu)的矩陣則以通常的陣列形式列出。2．課程設(shè)計實行指導(dǎo)教師負責制，由指導(dǎo)教師全面負責課程設(shè)計的指導(dǎo)與管理工作。能較好地完成設(shè)計任務(wù)，成績較突出，表現(xiàn)良好；撰寫了質(zhì)量比較高的實習(xí)報告。二、課程設(shè)計內(nèi)容及學(xué)時分配寫出不少于3000字的課程設(shè)計說明書。成績評定實行優(yōu)、良、中、及格和不及格五個等級。不及格者不能得到相應(yīng)的學(xué)分，需重新做課程設(shè)計，經(jīng)指導(dǎo)教師考核及格后，方可取得相應(yīng)學(xué)分。1． 運動會分數(shù)統(tǒng)計系統(tǒng)； 2． 停車場管理系統(tǒng)； 3． 民航售票系統(tǒng)； 4． 有理數(shù)四則運算器； 5． 文本格式化器； 6． 哈夫曼編/譯碼器； 7． 教學(xué)計劃編制； 8． 計算機輔助考核系統(tǒng)；9． 學(xué)籍管理系統(tǒng)； 10． 圖書管理系統(tǒng)。③ 及格：目的明確，態(tài)度基本端正，能遵守學(xué)校紀律，在督促下能開展工作 并完成一定的設(shè)計任務(wù)，無大的違紀違規(guī)現(xiàn)象；撰寫了實習(xí)報告。課程設(shè)計成績?yōu)槠綍r表現(xiàn)30%、設(shè)計報告50%、答辯20%。可設(shè)矩陣的行數(shù)和列數(shù)均不超過20。（2）基本要求：以字符序列的形式從終端上輸入語法正確的、不含變量的整數(shù)表達式。*實現(xiàn)提示：（1）每個結(jié)點中可以存放的最大整數(shù)為32767，才能保證兩數(shù)相加不會溢出，但若這樣存放，即相當于按32768進制存放，在十進制與32768進制數(shù)之間的轉(zhuǎn)換十分不方便，故可以在每個結(jié)點中僅存十進制的4位，即不超過9999的非負整數(shù)，整個鏈表表示為萬進制。任何整形變量的范圍是(2^151)。（5）輸出形式：建立一個輸出函數(shù)，將正確的輸出序列建立二叉樹，層序、先序遍歷（用遞歸或非遞歸的方法都可以）（1）問題描述：建立二叉樹，并實行層序、先序遍歷等算法（2）要求：能夠輸入樹的各個結(jié)點，并能夠輸出用不同方法遍歷的遍歷序列；分別建立建立二叉樹存儲結(jié)構(gòu)的的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)；赫夫曼樹的建立（1）問題描述：建立建立最優(yōu)二叉樹函數(shù)