2007數(shù)據結構實驗大綱

A課程編號 課程名稱：數(shù)據結構課內總學時 A》課程的課內上機實驗教學環(huán)節(jié)。1線性表的基本運算及多項式的算術內容SeqListvoidReverse()，實現(xiàn)順在順序表類SeqList中增加成員函數(shù)boolDelete(constT&x)，刪除表中所有元素值等于x則刪除之，且函數(shù)返回true；否false。LinearList.hSeqList.h2.12.2設計帶表頭結點的單鏈表表示現(xiàn)第2.4節(jié)中程序2.7的多在該類上增加成員函數(shù)void實現(xiàn)菜單驅動的main函數(shù)，測非循環(huán)鏈表多項式。除乘法運算外請通過修改第2.4√得到中間多項式。調用函數(shù)PolyAdd將這些中間多項式依次要求深入理解線性表數(shù)據結構，掌握線性表的順序和兩種表示方法。熟練掌握順序表的各種基學會使用線性表解決應用加深對抽象模板類、類的繼承、代碼重用、重載等C++語言2二叉樹的基本操作及哈夫曼編碼譯碼系統(tǒng)的實內容在二叉鏈表上設計中葉子結點數(shù)二叉樹交二叉樹的左右。main①設計 基于算法的產生編碼，輸入電文進行提示：修改二叉鏈表的結點類BTNode√parent域，修改二叉樹類的函數(shù)MakeTree設置該域的值；可以通過遍歷結點的編碼；當遍歷要求掌握二叉鏈表上實現(xiàn)二叉學會設計基于遍歷的求解理 樹的構造算法學習設計 編碼和譯碼系3圖的基本運算及飛機換乘次數(shù)最少內容驗證中關于在鄰接矩陣和鄰接表兩種不同結構上實現(xiàn)在鄰接矩陣結構上實現(xiàn)圖DFSBFSn0～-，m條航線的起點和終點由用戶輸入提供。尋找一條換乘次數(shù)最少的線路方案。提示：可以使用有向圖表示城市則圖中這兩點間存在一條權為1Dijkstra思考：如果是城市車的最少要求掌握在圖的鄰接矩陣和鄰接表結構實現(xiàn)圖的基本運算學習使用圖算法解決應用√4基本內排序算法的驗證改進快速排內容驗證內排序算法，分析算分析各算法的最好和平均產生不同規(guī)模和排列狀態(tài)的數(shù)當子集合較小時改用直接插入測量改進的排序算法的執(zhí)行時間，與改進前的排序算法運行時要求理解和掌握各種基本排序學會測量和分析排序算法√（10％（70％（20％15％。心算法和算法分析、測試用例和運行結果；實驗小結（總結本次實驗，包括對的實驗報告以形式遞交。實驗報告要書寫規(guī)范、文字簡練、語句通順、圖表清晰PCWindows98/2000/XP，Visual教材：[1]，數(shù)據結構——使用C++描述，人民郵電，2006工業(yè)，1999PreissBR著，等譯，數(shù)據結構與算法,電子工業(yè)等著