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

1、 實(shí) 訓(xùn) 指 導(dǎo) 書第一章 概述一、實(shí)訓(xùn)總目的1、 鞏固對數(shù)據(jù)結(jié)構(gòu)課程中的幾大數(shù)據(jù)類型鏈表、有序表、圖、樹的建立、添加、刪除、查找以及排序的操作。2、對知識掌握的熟練程度、對一個(gè)小系統(tǒng)的總體設(shè)計(jì)框架的搭建以及后期對設(shè)計(jì)內(nèi)容加以完善等環(huán)節(jié)都可以得到很好的鍛煉。二、實(shí)訓(xùn)內(nèi)容和時(shí)間進(jìn)程安排：序號實(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)二 二叉樹的建立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)三 鍵樹的建立510實(shí)訓(xùn)三 鍵樹的遍歷、查找611實(shí)訓(xùn)三 調(diào)試、實(shí)訓(xùn)報(bào)告212實(shí)訓(xùn)四 題目分析，數(shù)據(jù)類型定義213實(shí)訓(xùn)四 根據(jù)信息建立存儲圖614實(shí)訓(xùn)四 建立已有圖的鄰接表415實(shí)訓(xùn)四 調(diào)試、報(bào)告生成2三、實(shí)訓(xùn)條件： 硬件： 軟件：turboc場地：機(jī)房四、實(shí)訓(xùn)成績考核辦法 實(shí)訓(xùn)成績考勤占10%，考核占90?？己酥饕鶕?jù)題目規(guī)定要實(shí)現(xiàn)的功能的完成情況以及程序的可讀性的優(yōu)劣來評定。第二章 實(shí)訓(xùn)內(nèi)容實(shí)訓(xùn)一：運(yùn)動會分?jǐn)?shù)統(tǒng)計(jì)一、實(shí)訓(xùn)目的：本次實(shí)訓(xùn)內(nèi)容主要是對鏈表的建立、添加、刪除、查找以及排序的操作，但有別于書本上同類習(xí)題，題目要求實(shí)用性和綜合性。完成的過程中，學(xué)生對知識掌握的熟練程度、對一

3、個(gè)小系統(tǒng)的總體設(shè)計(jì)框架的搭建以及后期對設(shè)計(jì)內(nèi)容加以完善等環(huán)節(jié)都可以得到很好的鍛煉。二、實(shí)訓(xùn)理論基礎(chǔ)： 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)。線性表的存儲有不同的方式，在本例中要求能夠方便的檢索，查找信息，采用鏈?zhǔn)椒椒ū阌趯?shù)據(jù)進(jìn)行修改和查詢。三、實(shí)訓(xùn)內(nèi)容：參加運(yùn)動會有n個(gè)學(xué)校，學(xué)校編號為1n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號為男子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 為鍵樹的兄弟結(jié)點(diǎn)，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)鍵字個(gè)數(shù)n加一且返回TRUE；否則不再插入，返回FALSE；Search-DLTree（T, j, &K）：若文章的一行中從第j 個(gè)字符起長度為k的子串和指針rt所指向雙鏈樹中的單詞相同，則數(shù)組count中相應(yīng)的分量加1，并返回true，否則返回false。2、主程序流程及調(diào)用關(guān)系的兩個(gè)模塊主程序模塊：Void main（） 初始化；

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

6、程的計(jì)劃。本課程設(shè)置中，可以根據(jù)各自學(xué)校所開課程的實(shí)際情況來安排一個(gè)專業(yè)的計(jì)劃，也可根據(jù)給定的情況。例如：開設(shè)課程為計(jì)算機(jī)專業(yè)必修課，計(jì)算機(jī)導(dǎo)論、離散數(shù)學(xué)、線性代數(shù)、匯編語言、c語言、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、微機(jī)原理、編譯原理和pascal語言。每門課之間的關(guān)系如下：微機(jī)原理計(jì)算機(jī)導(dǎo)論C語言線性代數(shù)Pascal語言操作系統(tǒng)數(shù)據(jù)庫編譯原理匯編語言數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)如果把上面的關(guān)系圖改成下面的形狀，就很容易看出他們之間的先后順序，這就是拓?fù)浼蟿澐帧Ｓ?jì)算機(jī)導(dǎo)論線性代數(shù)Pascal語言微機(jī)原理離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)C語言匯編語言操作系統(tǒng)編譯原理數(shù)據(jù)庫需求分析：本程序以頂點(diǎn)表示課程，有向弧表示優(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ù)計(jì)算機(jī)導(dǎo)論；2term：pascal語言微機(jī)原理離散數(shù)學(xué)3term：數(shù)據(jù)結(jié)構(gòu)c語言匯編語言4term：編譯原理操作系統(tǒng)數(shù)據(jù)庫四、實(shí)訓(xùn)步驟：程序中所需的抽象數(shù)據(jù)類型：有向圖的基本操作：CreateGraph（&G，V，VR）：V是圖的頂點(diǎn)集，VR是 圖中弧的集合。按V和VR的定義構(gòu)造有向圖G；DestroyGraph（&G）：銷毀已存在的圖G；CreatUDCG（&G）：建立該圖對應(yīng)的鄰接表。本程序包含三個(gè)模塊