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

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

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

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

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

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

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

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