實訓(xùn)指導(dǎo)書課程 數(shù)據(jù)結(jié)構(gòu)

1、 實 訓(xùn) 指 導(dǎo) 書第一章 概述一、實訓(xùn)總目的1、 鞏固對數(shù)據(jù)結(jié)構(gòu)課程中的幾大數(shù)據(jù)類型鏈表、有序表、圖、樹的建立、添加、刪除、查找以及排序的操作。2、對知識掌握的熟練程度、對一個小系統(tǒng)的總體設(shè)計框架的搭建以及后期對設(shè)計內(nèi)容加以完善等環(huán)節(jié)都可以得到很好的鍛煉。二、實訓(xùn)內(nèi)容和時間進(jìn)程安排：序號實訓(xùn)內(nèi)容學(xué)時時間安排備注1實訓(xùn)一 命題分析、數(shù)據(jù)結(jié)構(gòu)定義主函數(shù)模塊22實訓(xùn)一 鏈表的建立、添加、刪除、查找、排序等操作63實訓(xùn)一 程序調(diào)試和實訓(xùn)報告生成24實訓(xùn)二 命題分析、數(shù)據(jù)結(jié)構(gòu)定義主函數(shù)模塊15實訓(xùn)二 二叉樹的建立66實訓(xùn)二 利用桟作四則運算57實訓(xùn)二 調(diào)試、實訓(xùn)報告產(chǎn)生28實訓(xùn)三 命題分析、數(shù)據(jù)結(jié)構(gòu)定

2、義19實訓(xùn)三 鍵樹的建立510實訓(xùn)三 鍵樹的遍歷、查找611實訓(xùn)三 調(diào)試、實訓(xùn)報告212實訓(xùn)四 題目分析，數(shù)據(jù)類型定義213實訓(xùn)四 根據(jù)信息建立存儲圖614實訓(xùn)四 建立已有圖的鄰接表415實訓(xùn)四 調(diào)試、報告生成2三、實訓(xùn)條件： 硬件： 軟件：turboc場地：機房四、實訓(xùn)成績考核辦法 實訓(xùn)成績考勤占10%，考核占90?？己酥饕鶕?jù)題目規(guī)定要實現(xiàn)的功能的完成情況以及程序的可讀性的優(yōu)劣來評定。第二章 實訓(xùn)內(nèi)容實訓(xùn)一：運動會分?jǐn)?shù)統(tǒng)計一、實訓(xùn)目的：本次實訓(xùn)內(nèi)容主要是對鏈表的建立、添加、刪除、查找以及排序的操作，但有別于書本上同類習(xí)題，題目要求實用性和綜合性。完成的過程中，學(xué)生對知識掌握的熟練程度、對一

3、個小系統(tǒng)的總體設(shè)計框架的搭建以及后期對設(shè)計內(nèi)容加以完善等環(huán)節(jié)都可以得到很好的鍛煉。二、實訓(xùn)理論基礎(chǔ)： 線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)。線性表的存儲有不同的方式，在本例中要求能夠方便的檢索，查找信息，采用鏈?zhǔn)椒椒ū阌趯?shù)據(jù)進(jìn)行修改和查詢。三、實訓(xùn)內(nèi)容：參加運動會有n個學(xué)校，學(xué)校編號為1n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1m，女子m+1m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=0數(shù)據(jù)關(guān)系：D= ai-1，| ai D，ai-1，ai 為鍵樹的兄弟結(jié)點，i2，3，

4、n基本操作：InitTree（&T）: 建立空鍵樹；CreatDLTree（ &T, *key）：將查找字典的關(guān)鍵字key逐漸的插入到鍵樹中，形成字典；Insert-DLTree（&T，K，n）:若不存在和K相同的關(guān)鍵字，則將關(guān)鍵字K插入到鍵樹相應(yīng)的位置，樹中關(guān)鍵字個數(shù)n加一且返回TRUE；否則不再插入，返回FALSE；Search-DLTree（T, j, &K）：若文章的一行中從第j 個字符起長度為k的子串和指針rt所指向雙鏈樹中的單詞相同，則數(shù)組count中相應(yīng)的分量加1，并返回true，否則返回false。2、主程序流程及調(diào)用關(guān)系的兩個模塊主程序模塊：Void main（） 初始化；

5、處理命令； 輸出結(jié)果；樹的查找樹的建立樹的插入 鍵樹模塊主程序模塊五、拓展思考題：在實現(xiàn)時是否有優(yōu)化方案？六、收獲和體會：實訓(xùn)四：教務(wù)課程計劃的輔助制定一、實訓(xùn)目的：由于課程之間存在先后的 約束關(guān)系，所以如何使得一個學(xué)生可以在最短的時間內(nèi)學(xué)完所有的課程，需要借助圖的拓?fù)渑判騺斫鉀Q教務(wù)課程安排的問題。這是一個實際的事例，可以很好的鞏固學(xué)生對拓?fù)渑判虻恼莆詹⑶伊私庠趯嶋H中的應(yīng)用。二、實訓(xùn)理論基礎(chǔ)：圖、拓?fù)浣Y(jié)構(gòu)概念，圖的建立以及拓?fù)渑判蛩惴?。三、實?xùn)內(nèi)容：擴展拓?fù)渑判蛩惴?，進(jìn)行課程學(xué)習(xí)計劃的輔助設(shè)定。一個學(xué)生可以在一學(xué)期同時學(xué)習(xí)多門課程，根據(jù)個課程之間存在的先后次序，制定出學(xué)生在最短時間內(nèi)學(xué)完所有課

6、程的計劃。本課程設(shè)置中，可以根據(jù)各自學(xué)校所開課程的實際情況來安排一個專業(yè)的計劃，也可根據(jù)給定的情況。例如：開設(shè)課程為計算機專業(yè)必修課，計算機導(dǎo)論、離散數(shù)學(xué)、線性代數(shù)、匯編語言、c語言、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、微機原理、編譯原理和pascal語言。每門課之間的關(guān)系如下：微機原理計算機導(dǎo)論C語言線性代數(shù)Pascal語言操作系統(tǒng)數(shù)據(jù)庫編譯原理匯編語言數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)如果把上面的關(guān)系圖改成下面的形狀，就很容易看出他們之間的先后順序，這就是拓?fù)浼蟿澐帧Ｓ嬎銠C導(dǎo)論線性代數(shù)Pascal語言微機原理離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)C語言匯編語言操作系統(tǒng)編譯原理數(shù)據(jù)庫需求分析：本程序以頂點表示課程，有向弧表示優(yōu)先關(guān)系，構(gòu)

7、造課程AOV網(wǎng)。以字符串形式輸出各課程的名稱，按其編號輸入課程間的優(yōu)先關(guān)系，由此形成AOV網(wǎng)的存儲結(jié)構(gòu)，此后執(zhí)行拓?fù)浼蟿澐殖绦?，輸出每學(xué)期應(yīng)開設(shè)的課程。依據(jù)測試數(shù)據(jù)，輸出的結(jié)果形式為：the result a Toposet sorting:1 term:線性代數(shù)計算機導(dǎo)論；2term：pascal語言微機原理離散數(shù)學(xué)3term：數(shù)據(jù)結(jié)構(gòu)c語言匯編語言4term：編譯原理操作系統(tǒng)數(shù)據(jù)庫四、實訓(xùn)步驟：程序中所需的抽象數(shù)據(jù)類型：有向圖的基本操作：CreateGraph（&G，V，VR）：V是圖的頂點集，VR是 圖中弧的集合。按V和VR的定義構(gòu)造有向圖G；DestroyGraph（&G）：銷毀已存在的圖G；CreatUDCG（&G）：建立該圖對應(yīng)的鄰接表。本程序包含三個模塊