【正文】 ② 良好：目的明確，態(tài)度端正，能遵守學(xué)校的各項紀律，工作比較積極主動。*基本要求：以“帶行邏輯鏈接信息”的三元組順序表示稀疏矩陣，實現(xiàn)兩個矩陣相加、相減和相乘的運算。（5）1,0001,0001；1,0001,0000；應(yīng)輸出“1”。設(shè)計一個程序來求出出列順序。②源程序（可以是一組源程序，即詳細設(shè)計部分）源程序要按照寫程序的規(guī)則來編寫。*存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能；*輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標點符號。（3）在用三元組表示稀 疏矩陣時，相加或相減所得結(jié)果矩陣應(yīng)該另生成，乘積矩陣也可以用二維數(shù)組存放。設(shè)計一個程序，演示用算符優(yōu)先法對算術(shù)表達式求值的過程。（2）以鄰接多重表為存儲結(jié)構(gòu)建立深度優(yōu)先生成樹和廣度優(yōu)先生成樹，再按凹入表或樹形打印生成樹（3）實現(xiàn)有向圖的遍歷操作。（3）在執(zhí)行行插入命令的過程中，每接收到一行時到要檢查活區(qū)大小是否已達activemaxlen。格式：p逐頁地（每頁20行）顯示活區(qū)內(nèi)容，每顯示一頁之后請用戶決定是否繼續(xù)顯示以后各頁（如果存在）。[選作內(nèi)容]（1）兩個棧共享空間，思考應(yīng)開辟數(shù)組的空間是多少？（2）汽車可有不同種類，則它們的占地面積不同，收費標準也不同，1輛十輪卡車占地面積相當于3輛小汽車的占地面積。例如：考慮下列的括號序列：[([ ] [ ])]8當計算機接受了第1個括號以后，他期待著與其匹配的第8個括號的出現(xiàn)，然而等來的卻是第2個括號，此時第1個括號“[”只能暫時靠邊，而迫切等待與第2個括號相匹配的 第7個括號“）”的出現(xiàn)，類似的，因只等來了第3個括號“[”，此時，其期待的緊迫程度較第2個括號更緊迫，則第2個括號只能靠邊，讓位于第3個括號，顯然第3個括號的期待緊迫程度高于第2個括號，而第2個括號的期待緊迫程度高于第1個括號；在接受了第4個括號之后，第3個括號的期待得到了滿足，消解之后，第2個括號的期待匹配就成了最急迫的任務(wù)了，??，依次類推。待統(tǒng)計的詞匯集合要一次輸入完畢，即統(tǒng)計工作必須在程序的一次運行之后就全部完成。（4）增加、刪除、更新有關(guān)景點和道路的信息。① 需求分析將題目中要求的功能進行敘述分析，并且設(shè)計解決此問題的數(shù)據(jù)存儲結(jié)構(gòu)，（有些題目已經(jīng)指定了數(shù)據(jù)存儲的，按照指定的設(shè)計），設(shè)計或敘述解決此問題的算法，描述算法建議使用流程圖，進行算法分析指明關(guān)鍵語句的時間復(fù)雜度。23．圖書管理*問題描述：圖書管理基本業(yè)務(wù)活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。*基本要求：以字符序列的形式從終端上輸入語法正確的、不含變量的整數(shù)表達式。（2）為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。（5）1,0001,0001；1,0001,0000；應(yīng)輸出“1”。*測試數(shù)據(jù)：m的初值為20，n=7 ,7個人的密碼依次為3，1，7，2，4，7，4，首先m=6,則正確的輸出是什么？*輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n，輸入每個人的密碼，建立單循環(huán)鏈表。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。二、設(shè)計要點1．設(shè)計和調(diào)試過程要規(guī)范化。分塊查找問題描述：采用分塊查找的方法查找指定的關(guān)鍵碼。要求：1）采用函數(shù)形式完成轉(zhuǎn)置、相加、相減和相乘； 2）有輸入數(shù)據(jù)合法性檢查； 3）矩陣的存儲采用動態(tài)數(shù)組；4）兩個矩陣產(chǎn)生后要分別打印出來，完成相應(yīng)處理后結(jié)果要打印出來； 5）每一個函數(shù)要有必要的注釋，在課程設(shè)計論文中有流程圖。三、課程的基本要求要求通過本實踐性環(huán)節(jié),能較好地鞏固前導(dǎo)相關(guān)的C語言程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)課程的相關(guān)知識,強化程序的編寫和閱讀能力，能較好地滿足全國計算機軟件專業(yè)技術(shù)資格和水平考試之初級程序員的水平考核要求。3．借助適當題材的程序設(shè)計實訓(xùn)，加深體會利用數(shù)據(jù)結(jié)構(gòu)的算法技法和C語言程序設(shè)計解決實際問題的基本環(huán)節(jié)的思維過程。課程設(shè)計是一種綜合訓(xùn)練，致力于培養(yǎng)學(xué)生全面、靈活的算法設(shè)計思想和較高的編程能力，為今后從事計算機開發(fā)與應(yīng)用打下基礎(chǔ)。佛洛依德算法求最短路徑問題描述：采用佛洛依德算法求每對頂點到其它頂點的最短路徑。六、課程設(shè)計教材及主要參考資料 教學(xué)參考書[1]李素若.《數(shù)據(jù)結(jié)構(gòu)》.北京：化學(xué)工業(yè)出版社，：[1] 朱蓉，《數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)書》[2]嚴蔚敏 吳偉民，.數(shù)據(jù)結(jié)構(gòu)(C語言版)，1999，清華大學(xué)出版社； [3]嚴蔚敏 吳偉民，.數(shù)據(jù)結(jié)構(gòu)題集(C語言版)，1999，清華大學(xué)出版社； [4]徐孝凱，數(shù)據(jù)結(jié)構(gòu)課程實驗，2002，清華大學(xué)出版社；[5]孟佳娜 胡瀟琨，算法與數(shù)據(jù)結(jié)構(gòu)實驗與習(xí)題，2004，機械工業(yè)出版社；七、其他 i=[1] t=[12] i=[2] t=[4] i=[3] t=[10] i=[4] t=[12] i=[5] t=[1] i=[6] t=[2] i=[7] t=[2] i=[8] t=[11] i=[9] t=[5] i=[10] t=[10] i=[11] t=[11] i=[12] t=[8] i=[13] t=[2] i=[14] t=[3] i=[15] t=[9] i=[16] t=[7] i=[17] 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è)計教學(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è)計題目運動會分數(shù)統(tǒng)計*問題描述：參加運動會有n個學(xué)校，學(xué)校編號為1……n。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數(shù)，如此下去，直到所有人全部出列為止。*測試數(shù)據(jù)：（1）0；0；應(yīng)輸出“0”。*實現(xiàn)提示：每次在多個可走位置中選擇一個進行試探，其余未曾試探過的可走位置必須用適當結(jié)構(gòu)妥善管理，以備試探失敗時的“回溯”(悔棋)使用。*實現(xiàn)提示：用帶頭結(jié)點的單鏈表存儲多項式，多項式的項數(shù)存在頭結(jié)點。（2）程序可以對三元組的輸入順序加以限制，例如，按行優(yōu)先。學(xué)好數(shù)據(jù)結(jié)構(gòu)對掌握實際編程能力是很有幫助的。要求能夠回答有關(guān)景點介紹、游覽路徑等問題。文學(xué)研究助手[問題描述]文學(xué)研究人員需要統(tǒng)計某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。在上交資料中請寫明：存儲結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、算法的時間復(fù)雜度、另外可以提出算法的改進方法；[實現(xiàn)提示]可以用一個二維數(shù)組存儲迷宮圖，值為1或者0分別表示通路和不通； 搜索路徑可以參考樹的深度優(yōu)先和廣度優(yōu)先算法。[實現(xiàn)提示]需另設(shè)一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結(jié)構(gòu)實現(xiàn)。兩種格式的例子是：“d10↙”和“d10□14↙”（3）活區(qū)切換。（2）初始化過程包括：請用戶提供輸入文件名（空串表示無輸入文件）和輸出文件名，兩者不能相同。通過輸入圖的全部邊輸入一個圖，每個邊為一個數(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?？稍O(shè)矩陣的行數(shù)和列數(shù)均不超過20。下列B樹的打印格式如下所示：1文章編輯*問題描述：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。給出實現(xiàn)功能的一組或多組測試數(shù)據(jù)，程序調(diào)試后，將按照此測試數(shù)據(jù)進行測試的結(jié)果列出來。joseph環(huán)（1）問題描述編號是1，2，??,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。*測試數(shù)據(jù)：（1）0；0；應(yīng)輸出“0”。16．稀疏矩陣運算器*問題描述：稀疏矩陣是指那些多數(shù)元素為0的矩陣。工作認真，積極 主動，吃苦耐勞，能出色的完成設(shè)計任務(wù)。③ 及格：目的明確，態(tài)度基本端正，能遵守學(xué)校紀律，在督促下能開展工作 并完成一定的設(shè)計任務(wù)，無大的違紀違規(guī)現(xiàn)象；撰寫了實習(xí)報告?？稍O(shè)矩陣的行數(shù)和列數(shù)均不超過20。*實現(xiàn)提示：（1）每個結(jié)點中可以存放的最大整數(shù)為32767，才能保證兩數(shù)相加不會溢出，但若這樣存放，即相當于按32768進制存放，在十進制與32768進制數(shù)之間的轉(zhuǎn)換十分不方便，故可以在每個結(jié)點中僅存十進制的4位，即不超過9999的非負整數(shù)，整個鏈表表示為萬進制。（5）輸出形式：建立一個輸出函數(shù)，將正確的輸出序列建立二叉樹，層序、先序遍歷（用遞歸或非遞歸的方法都可以）（1）問題描述：建立二叉樹，并實行層序、先序遍歷等算法（2）要求：能夠輸入樹的各個結(jié)點，并能夠輸出用不同方法遍歷的遍歷序列；分別建立建立二叉樹存儲結(jié)構(gòu)的的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)；赫夫曼樹的建立（1）問題描述：建立建立最優(yōu)二叉樹函數(shù)（2）要求：可以建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹在上交資料中請寫明：存儲結(jié)構(gòu)、基本算法（可以使用程序流程圖）、輸入輸出、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進方法；圖的建立及輸出（1）問題描述：建立圖的存儲結(jié)構(gòu)（圖的類型可以是有向圖、無向圖、有向網(wǎng)、無向網(wǎng)，學(xué)生可以任選兩種類型）（2）要求：能夠輸入圖的頂點和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。盡量避免出現(xiàn)操作錯誤時出現(xiàn)死循環(huán)。其中序列1和序列2 中都不含字符‘a(chǎn)mp。*基本要求：（1）每種書的登記內(nèi)容至少包括書號、書名、作者、現(xiàn)存量和總庫存量等五4。*實現(xiàn)提示：（1）設(shè)置運算棧和運算數(shù)棧輔助分析算符優(yōu)先關(guān)系。*輸入的數(shù)據(jù)形式為任何一個正整數(shù)，大小不限。（5）可令前三條命令執(zhí)行后自動調(diào)用活區(qū)顯示。[測試數(shù)據(jù)]由學(xué)生依據(jù)軟件工程的測試技術(shù)自己確定。[問題描述]文本編輯程序是利用計算機進行文字加工的基本軟件工具，實現(xiàn)對文本文件的插入、刪除等修改操作。在初始和結(jié)束時，棧應(yīng)該是空的。[實現(xiàn)提示]設(shè)小說中的詞匯一律不跨行。（3）實現(xiàn)導(dǎo)游圖的仿真界面。如果程序不能正常運行，寫出實現(xiàn)此算法中遇到的問題，和改進方法。（2）作為演示系統(tǒng)，不必使用文件，全部數(shù)據(jù)可以都在內(nèi)存存放。（2）在輸入表達式的字符序列的同時，完成運算符和運算數(shù)（整數(shù)）的識別處理，以及相應(yīng)的運