【正文】 用鏈表的查找、刪除、計數(shù)、輸出等運算反復實現(xiàn)鏈表的這些操作（插入、刪除、查找、計數(shù)、輸出單獨寫成函數(shù)的形式），并能在屏幕上輸出操作前后的結果。*測試數(shù)據(jù)：m的初值為20，n=7 ,7個人的密碼依次為3，1，7，2，4，7，4，首先m=6,則正確的輸出是什么？*輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n，輸入每個人的密碼，建立單循環(huán)鏈表。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學生自己設定。盡量避免出現(xiàn)操作錯誤時出現(xiàn)死循環(huán)。二、設計要點1．設計和調試過程要規(guī)范化。1哈希表查找問題描述：定義一個哈希表和對哈希表進行插入、查找和刪除、打印。分塊查找問題描述：采用分塊查找的方法查找指定的關鍵碼。克魯斯卡爾算法求最小生成樹問題描述：用克魯斯卡爾算法求有向網(wǎng)圖或無向網(wǎng)圖的最小生成樹。要求：1）采用函數(shù)形式完成轉置、相加、相減和相乘； 2）有輸入數(shù)據(jù)合法性檢查； 3）矩陣的存儲采用動態(tài)數(shù)組；4）兩個矩陣產生后要分別打印出來，完成相應處理后結果要打印出來； 5）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。第一篇：《數(shù)據(jù)結構》課程設計教學大綱《數(shù)據(jù)結構》課程設計教學大綱適用專業(yè)：計算機科學與技術 課程周數(shù)：2周一、大綱說明本大綱根據(jù)計算機科學與技術專業(yè)人才培養(yǎng)方案制訂。線索二叉樹問題描述：實現(xiàn)線索二叉樹的生成、遍歷、查找、插入和刪除操作。要求：1）先生成一個網(wǎng)圖，該網(wǎng)圖既能是無向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲來完成； 3）最后打印輸出最小生成樹；4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。要求：1）可以循環(huán)查找，可以選擇退出；2）分別采用順序存儲和鏈式存儲完成分塊查找，其中在順序存儲結果下，索引表的查找采用二分查找；3）分別用函數(shù)完成索引表查找和塊中查找；4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。要求：1）定義一個哈希表，并打印輸出結果； 2）分別編寫函數(shù)完成查找、插入和刪除； 3）測試查找、插入和刪除，分別打印測試結果；4）每一個函數(shù)要有必要的注釋，在課程設計論文中有流程圖。① 需求分析將題目中要求的功能進行敘述分析，并且設計解決此問題的數(shù)據(jù)存儲結構，（有些題目已經(jīng)指定了數(shù)據(jù)存儲的，按照指定的設計），設計或敘述解決此問題的算法，描述算法建議使用流程圖，進行算法分析指明關鍵語句的時間復雜度。2．課程設計實習報告的書寫格式① 設計題目（任選其一）②運行環(huán)境（軟、硬件環(huán)境）③算法設計的思想 ④算法的流程圖 ⑤算法設計分析 ⑥源代碼 ⑦運行結果分析 ⑧收獲及體會 3．實施方式可設34人一題，安排在《數(shù)據(jù)結構》課程開課學期布置題目，然后在期末兩周時間內完成。（m1).可以輸入各個項目的前三名或前五名的成績； 2)．能統(tǒng)計各學?？偡郑?)．可以按學校編號、學?？偡?、男女團體總分排序輸出；4).可以按學校編號查詢學校某個項目的情況；可以按項目編號查詢取得前三或前五名的學校。*要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字數(shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。*輸出形式：建立一個輸出函數(shù)，將正確的輸出序列猴子選大王*問題描述：一堆猴子都有編號，編號是1，2，3...m ,這群猴子（m個）按照1m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。1長整數(shù)四則運算*問題描述：設計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序。（6）9999,9999,9999；9999,9999,9999；應輸出“1,9999,9999,9998”。1馬踏棋盤*問題描述：將馬隨機放在國際象棋的8 8棋盤Bord[8Ⅱ8]的某個方格中，馬按走棋規(guī)則進行移動。（3）為來訪客人提供圖中任意景點相關信息的查詢。3）橙色的實心小圓圈表示起點，綠色實心圓圈表示終點，空心圓圈表示足跡，紅色方塊表示墻。利用教材中給出的算符優(yōu)先關系，實現(xiàn)對算術四則混合運算表達式的求值，并仿照教材例31演示在求值中運算符棧、運算數(shù)棧、輸入字符和主要操作的變化過程。*基本要求：以“帶行邏輯鏈接信息”的三元組順序表示稀疏矩陣，實現(xiàn)兩個矩陣相加、相減和相乘的運算。試設計一個圖書管理系統(tǒng)，將上述業(yè)務活動借助于計算機系統(tǒng)完成。④歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。給出實現(xiàn)功能的一組或多組測試數(shù)據(jù)，程序調試后，將按照此測試數(shù)據(jù)進行測試的結果列出來。三．設計要求學生要發(fā)揮自主學習的能力，充分利用時間，安排好課設的時間計劃，并在課設過程中不斷檢測自己的計劃完成情況，及時的向教師匯報。[選作內容]（1）求多個景點的最佳（最短）游覽路徑。（2）顯示輸入序列和棧的變化過程。程序的輸出結果是每個詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在行的行號，格式自行設計。（2）整個統(tǒng)計過程中只對小說文字掃描一遍以提高效率?？梢娺@個處理過程正好和棧的特點相吻合。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，其中，‘A’表示到達；‘D’表示離去，‘E’表示輸入結束。（3）汽車可以直接從便道上開走，此時排在它前面的汽車要先開走讓路，然后再依次排到隊尾。設文件每行不超過320個字符，很少超過80字符。印出的每一行要前置以行號和一個空格符，行號固定占4位，增量為1。一行文字可能占多個行塊。如果是，則為了在插入這一行之后仍保持活區(qū)大小不超過activemaxlen，應將插入點之前的活區(qū)部分中第一行輸出到輸出文件中；若插入點為第一行之前，則只得將新插入的這一行輸出。以用戶指定的結點為起點，分別輸出每種遍歷下的結點訪問序列和相應生成樹的邊集。赫夫曼樹的建立*問題描述：建立建立最優(yōu)二叉樹函數(shù)*要求：可以建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹在上交資料中請寫明：存儲結構、基本算法（可以使用程序流程圖）、輸入輸出、源程序、測試數(shù)據(jù)和結果、算法的時間復雜度、另外可以提出算法的改進方法；圖的建立及輸出*問題描述：建立圖的存儲結構（圖的類型可以是有向圖、無向圖、有向網(wǎng)、無向網(wǎng)，學生可以任選兩種類型），能夠輸入圖的頂點和邊的信息，并存儲到相應存儲結構中，而后輸出圖的鄰接矩陣。Home鍵設置迷宮起點，End鍵設終點，上下左右箭頭鍵移動，Enter鍵添加墻，Del鍵刪除墻，完成后按F9鍵演示，Esc鍵退出。*基本要求：以字符序列的形式從終端上輸入語法正確的、不含變量的整數(shù)表達式。實現(xiàn)一個能進行稀疏矩陣基本原酸的運算器。18．圖書管理*問題描述：圖書管理基本業(yè)務活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。③某種書的現(xiàn)存量大于零，則借出一本，登記借閱者的圖書證號和歸還期限。*輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個數(shù)”、“空格個數(shù)”、“文章總字數(shù)”（3）輸出刪除某一字符串后的文章；50，52 70，72回文判斷[問題描述]試寫一個算法，判斷依次讀入的一個以為結束符的字母序列，是否為形如‘序列1 amp。2建立二叉樹，層序、先序遍歷（用遞歸或非遞歸的方法都可以）*問題描述：要求能夠輸入樹的各個結點，并能夠輸出用不同方法遍歷的遍歷序列；分別建立建立二叉樹存儲結構的的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)；五、參考書目《數(shù)據(jù)結構 C語言》 嚴蔚敏 清華大學出版社 《c語言程序設計》 譚浩強 清華大學出版社 《數(shù)據(jù)結構》 高教出版社《數(shù)據(jù)結構習題》 李春保 清華大學出版社 《數(shù)據(jù)結構習題》 嚴蔚敏 清華大學出版社 《c語言與數(shù)據(jù)結構》 王立柱 清華大學出版社《數(shù)據(jù)結構（C語言篇）習題與解析》李春葆 清華大學出版社計算機軟件教研室 2004年1月7日第四篇：《數(shù)據(jù)結構課程設計》教學大綱《數(shù)據(jù)結構課程設計》教學大綱課程名稱： 課程編號： 適用專業(yè)： 總 學 分： 總 學 時： 其中實驗學時 主 撰 人： 撰寫日期：一、目的與任務《數(shù)據(jù)結構》是計算機軟件的一門基礎課程，計算機科學各領域及有關的應用軟件都要用到各種類型的數(shù)據(jù)結構。要結構清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復，直至求得滿足條件的解，或者無解。（2）要求 利用單向循環(huán)鏈表存儲結構模擬此過程，按照出列的順序輸出各個人的編號。1長整數(shù)四則運算*問題描述：設計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序。（6）9999,9999,9999；9999,9999,9999；應輸出“1,9999,9999,9998”。1克魯斯爾算法求最小生成樹問題描述：從鍵盤上輸入一個圖的基本信息（圖用鄰矩陣表示）1)首先輸入圖的結點數(shù)num 2)依次輸入圖的各條邊3)程序所能達到的功能：能夠輸出這個圖的一棵最小生成樹1算術表達式求值演示（1）問題描述：表達式求值是實現(xiàn)程序設計語言的基本問題之一，也是棧的應用的一個典型例子。稀疏矩陣的輸入形式采用三元組表示，而運算結構的矩陣則以通常的陣列形式列出。2．課程設計實行指導教師負責制，由指導教師全面負責課程設計的指導與管理工作。能較好地完成設計任務，成績較突出，表現(xiàn)良好；撰寫了質量比較高的實習報告。二、課程設計內容及學時分配寫出不少于3000字的課程設計說明書。成績評定實行優(yōu)、良、中、及格和不及格五個等級。不及格者不能得到相應的學分，需重新做課程設計，經(jīng)指導教師考核及格后，方可取得相應學分。1． 運動會分數(shù)統(tǒng)計系統(tǒng)； 2． 停車場管理系統(tǒng)； 3． 民航售票系統(tǒng)； 4． 有理數(shù)四則運算器； 5． 文本格式化器； 6． 哈夫曼編/譯碼器； 7． 教學計劃編制； 8． 計算機輔助考核系統(tǒng)；9． 學籍管理系統(tǒng)； 10． 圖書管理系統(tǒng)。③ 及格：目的明確，態(tài)度基本端正，能遵守學校紀律，在督促下能開展工作 并完成一定的設計任務，無大的違紀違規(guī)現(xiàn)象；撰寫了實習報告。課程設計成績?yōu)槠綍r表現(xiàn)30%、設計報告50%、答辯20%?？稍O矩陣的行數(shù)和列數(shù)均不超過20。（2）基本要求：以字符序列的形式從終端上輸入語法正確的、不含變量的整數(shù)表達式。*實現(xiàn)提示：（1）每個結點中可以存放的最大整數(shù)為32767，才能保證兩數(shù)相加不會溢出，但若這樣存放，即相當于按32768進制存放，在十進制與32768進制數(shù)之間的轉換十分不方便，故可以在每個結點中僅存十進制的4位，即不超過9999的非負整數(shù)，整個鏈表表示為萬進制。任何整形變量的范圍是(2^151)。（5）輸出形式：建立一個輸出函數(shù)，將正確的輸出序列建立二叉樹，層序、先序遍歷（用遞歸或非遞歸的方法都可以）（1）問題描述：建立二叉樹，并實行層序、先序遍歷等算法（2）要求：能夠輸入樹的各個結點，并能夠輸出用不同方法遍歷的遍歷序列；分別建立建立二叉樹存儲結構的的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)；赫夫曼樹的建立（1）問題描述：建立建立最優(yōu)二叉樹函數(shù)（2）要求：可以建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹在上交資料中請寫明：存儲結構、基本算法（可以使用程序流程圖）、輸入輸出、源程序、測試數(shù)據(jù)和結果、