【正文】 7] t=[5] i=[18] t=[6] i=[19] t=[12] i=[20] t=[7] i=[21] t=[3] i=[22] t=[7] i=[23] t=[8] i=[24] t=[6] i=[25] t=[7] i=[26] t=[8] i=[27] t=[3] i=[28] t=[2] i=[29] t=[7] i=[30] t=[4] i=[31] t=[3] i=[32] t=[8] i=[33] t=[9] i=[34] t=[1] i=[35] t=[1] i=[36] t=[3] i=[37] t=[8] i=[38] t=[1] i=[39] t=[10] i=[40] t=[12] i=[41] t=[10] i=[42] t=[9] i=[43] t=[12] i=[44] t=[2] i=[45] t=[1] i=[46] t=[6] i=[47] t=[4] i=[48] t=[7] i=[49] t=[1]第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》教學(xué)大綱Data Structure Course Design一、課程的性質(zhì)、教學(xué)目的和要求《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)軟件的一門基礎(chǔ)課程，計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。五、課程設(shè)計(jì)考核方法及成績評定程序清單：代碼應(yīng)具有詳細(xì)注釋，用來說明程序的功能、結(jié)構(gòu)；設(shè)計(jì)報(bào)告：報(bào)告中應(yīng)包含上機(jī)時(shí)遇到的問題及解決辦法，觀察到的現(xiàn)象及其分析，對程序設(shè)計(jì)技巧的總結(jié)及分析等；程序的輸出結(jié)果及對結(jié)果的分析；實(shí)驗(yàn)的心得體會，以及其它信息；提交時(shí)，須向指導(dǎo)教師說明：程序的使用方法，調(diào)用方法、操作步驟等；要求輸入信息的類型及格式；出錯信息的含義及程序的適用范圍等。要求：1）定義一個(gè)哈希表，并打印輸出結(jié)果； 2）分別編寫函數(shù)完成查找、插入和刪除； 3）測試查找、插入和刪除，分別打印測試結(jié)果；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）創(chuàng)建一顆B樹，并打印輸出；2）分別編寫函數(shù)完成B的查找、插入和刪除；3）測試B樹的查找、插入和刪除，分別打印測試結(jié)果； 4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）創(chuàng)建一顆二叉排序樹，并打印輸出；2）分別編寫函數(shù)完成二叉排序樹的查找、插入和刪除； 3）測試二叉排序樹的查找、插入和刪除，分別打印測試結(jié)果； 4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）建立一個(gè)AOE圖，并輸出結(jié)果確保創(chuàng)建成功；2）判斷AOE圖是一個(gè)拓?fù)溆行蛐蛄?，如果不是拓?fù)溆行騽t報(bào)錯； 3）編寫函數(shù)求AOE圖的關(guān)鍵路徑； 4）打印輸出關(guān)鍵路徑；5）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）可以循環(huán)查找，可以選擇退出；2）分別采用順序存儲和鏈?zhǔn)酱鎯ν瓿煞謮K查找，其中在順序存儲結(jié)果下，索引表的查找采用二分查找；3）分別用函數(shù)完成索引表查找和塊中查找；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。佛洛依德算法求最短路徑問題描述：采用佛洛依德算法求每對頂點(diǎn)到其它頂點(diǎn)的最短路徑。要求：1）先生成一個(gè)帶權(quán)的有向圖，并打印輸出； 2）用函數(shù)形式完成狄杰斯特算法；3）打印輸出最后的該頂點(diǎn)到其它頂點(diǎn)的路徑，并打印最短路徑。要求：1）先生成一個(gè)網(wǎng)圖，該網(wǎng)圖既能是無向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲來完成； 3）最后打印輸出最小生成樹；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）先生成一個(gè)網(wǎng)圖，該網(wǎng)圖既能是無向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲來完成； 3）最后打印輸出最小生成樹；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）可以循環(huán)測試，可以選擇退出程序；2）打印這n個(gè)自然數(shù)進(jìn)行加減的表達(dá)式（注意：中間結(jié)果不能為負(fù)）； 例如：輸入1,2,3，最后打印出321=0 3）輸入數(shù)據(jù)要進(jìn)行合法性檢查；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。根據(jù)哈夫曼樹的原理求n個(gè)自然數(shù)相加減后結(jié)果最?。ㄖ虚g結(jié)果、最后結(jié)果不能負(fù)）。線索二叉樹問題描述：實(shí)現(xiàn)線索二叉樹的生成、遍歷、查找、插入和刪除操作。三、課程設(shè)計(jì)內(nèi)容及安排矩陣的轉(zhuǎn)置、加減和相乘問題描述：采用十字鏈表存儲的稀疏矩陣，完成矩陣轉(zhuǎn)置、加減和相乘功能。課程設(shè)計(jì)是一種綜合訓(xùn)練，致力于培養(yǎng)學(xué)生全面、靈活的算法設(shè)計(jì)思想和較高的編程能力，為今后從事計(jì)算機(jī)開發(fā)與應(yīng)用打下基礎(chǔ)。（二）主要先修課程和后續(xù)課程 ：《C語言程序設(shè)計(jì)》 ：《計(jì)算機(jī)組成原理》、《操作系統(tǒng)》、《數(shù)據(jù)庫系統(tǒng)原理》二、課程設(shè)計(jì)目的及基本要求《數(shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性強(qiáng)的課程，其中對算法設(shè)計(jì)和程序編寫的掌握尤為重要。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個(gè)數(shù)”、“空格個(gè)數(shù)”、“文章總字?jǐn)?shù)”（3）輸出刪除某一字符串后的文章；四、參考書目《數(shù)據(jù)結(jié)構(gòu) C語言》 嚴(yán)蔚敏 清華大學(xué)出版社 《c語言程序設(shè)計(jì)》 譚浩強(qiáng) 清華大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)》 高教出版社《數(shù)據(jù)結(jié)構(gòu)習(xí)題》 李春保 清華大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)習(xí)題》 嚴(yán)蔚敏 清華大學(xué)出版社《c語言與數(shù)據(jù)結(jié)構(gòu)》 王立柱 清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)（C語言篇）習(xí)題與解析》李春葆 清華大學(xué)出版社第二篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)大綱適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 課程周數(shù)：2周一、大綱說明本大綱根據(jù)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案制訂。靜態(tài)存儲一頁文章，每行最多不超過80個(gè)字符，共N行； 要求:（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。要求：（1）設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：用戶名、電話號碼、地址；2（2）從鍵盤輸入各記錄，以用戶名（漢語拼音形式）為關(guān)鍵字建立散列表；（3）采用一定的方法解決沖突；（4）查找并顯示給定電話號碼的記錄； 選作內(nèi)容：（1）系統(tǒng)功能的完善；（2）設(shè)計(jì)不同的散列函數(shù)，比較沖突率；（3）在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。（3）為來訪客人提供景點(diǎn)的問路查詢，即已知一個(gè)景點(diǎn)，查詢到某景點(diǎn)之間的一條最短路徑及長度。要求：（1）設(shè)計(jì)學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)，以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。每次執(zhí)行中不一定執(zhí)行I命令，因?yàn)槲募fmTree可能早已建好。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“Q”為止。（2）用戶界面可以設(shè)計(jì)為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運(yùn)行Quit。（2）用下表給出的字符集和頻度的實(shí)際統(tǒng)計(jì)數(shù)據(jù)建立哈夫曼樹，并實(shí)現(xiàn)以下報(bào)文的編碼和譯碼：“THIS PROGRAM IS MY FAVORITE”?！緶y試數(shù)據(jù)】（1）利用下面這道題中的數(shù)據(jù)調(diào)試程序。（5）T:打印哈夫曼樹（Tree printing）。將文件CodeFile以緊湊格式顯示在終端上，每行50個(gè)代碼。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼碼的編/譯碼系統(tǒng)。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。棧以順序存儲結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號碼以及到達(dá)或離去的時(shí)刻。試為停車場編制按上述要求進(jìn)行管理的模擬程序。停車場管理任務(wù)：設(shè)停車場是一個(gè)可以停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。(3)集合的混合運(yùn)算表達(dá)式求值。選作內(nèi)容:(1)集合的元素判定和子集判定運(yùn)算。(2)演示程序以用戶和計(jì)算機(jī)的對話方式執(zhí)行。三、設(shè)計(jì)題目集合的并、交和算差運(yùn)任務(wù)：編制一個(gè)能演示執(zhí)行集合的并、交和差運(yùn)算的程序。本次課程設(shè)計(jì)按照教學(xué)要求需要獨(dú)立完成，學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時(shí)間，安排好課程設(shè)計(jì)的時(shí)間計(jì)劃，并在課程設(shè)計(jì)過程中不斷檢測自己的計(jì)劃完成情況，及時(shí)地向指導(dǎo)教師匯報(bào)。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。第一篇：綜合課程設(shè)計(jì)1數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱綜合課程設(shè)計(jì)1 ——《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》教學(xué)大綱一、課程的性質(zhì)、教學(xué)目的和要求《數(shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性較強(qiáng)的軟件基礎(chǔ)課程，為了學(xué)好這門課程，必須在掌握理論知識的同時(shí)，加強(qiáng)上機(jī)實(shí)踐。本課程設(shè)計(jì)的目的就是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，使同學(xué)們能夠根據(jù)數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)組織的方法，能把現(xiàn)實(shí)世界中的實(shí)際問題在計(jì)算機(jī)內(nèi)部表示出來，并培養(yǎng)基本的、良好的程序設(shè)計(jì)技能二、設(shè)計(jì)要點(diǎn)通過這次設(shè)計(jì)，要求在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對課程基本內(nèi)容的理解。學(xué)生必須仔細(xì)研讀《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)(實(shí)習(xí))要求，以學(xué)生自學(xué)為主、指導(dǎo)教師指導(dǎo)為輔，認(rèn)真、獨(dú)立地完成課程設(shè)計(jì)的任務(wù)，有問題及時(shí)主動與指導(dǎo)教師溝通。編程語言任選。要求:(1)集合的元素限定為小寫字母字符 [‘a(chǎn)’..’z’]。實(shí)現(xiàn)提示:以鏈表表示集合。(2)求集合的補(bǔ)集。(4)集合的元素類型推廣到其他類型，甚至任意類型。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次有北向南排列（大門在最南端，最先到達(dá)的第一車停放在車場的最北端），若車場內(nèi)已停滿n輛車，那么后來的車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。要求：以棧模擬停車場，以隊(duì)列模擬車場外的便道。對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停車不收費(fèi)）。哈夫曼碼的編/譯碼系統(tǒng) 【問題描述】利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)?！净疽蟆恳粋€(gè)完整的系統(tǒng)應(yīng)具有以下功能：（1）I:初始化（Initialization）。（2）E:編碼（Encoding）。（3）D:譯碼（Decoding）。（4）P:打印代碼文件（Print）。同時(shí)將此字符形式的編碼文件寫入文件CodePrin中。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時(shí)將此字符形式的哈夫曼樹寫入文件TreePrint中。某系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn)八種字符，，試設(shè)計(jì)哈夫曼編碼。字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1【實(shí)現(xiàn)提示】（1）編碼結(jié)果以文本方式存儲在文件CodeFile中。請用戶鍵入一個(gè)選擇功能符。（3）在程序的一次執(zhí)行過程中，第一次執(zhí)行I，D或E命令之后，哈夫曼樹已經(jīng)在內(nèi)存了，不必再讀入。校園導(dǎo)游咨詢?nèi)蝿?wù)：設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。（2）為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。散列表的設(shè)計(jì)與實(shí)現(xiàn)任務(wù)：設(shè)計(jì)散列表實(shí)現(xiàn)電話號碼查找系統(tǒng)。文章編輯功能：輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。存儲結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。（一）課程設(shè)計(jì)性質(zhì)課程設(shè)計(jì)是學(xué)生對課程所學(xué)知識的綜合運(yùn)用，它與課堂聽講、上機(jī)實(shí)驗(yàn)、課外練習(xí)、自學(xué)研究相輔