數(shù)據(jù)結(jié)構(gòu)實驗報告

1、河南省高等教育自學考試實 驗 報 告 冊 計算機及應用專業(yè)（本科段）數(shù)據(jù)結(jié)構(gòu)河南科技大學自學考試辦公室 二 零 一 零 年 三 月目 錄一、 試驗報告要求- 1二、 實驗一：單鏈表的操作- 2三、 實驗二：圖的遍歷操作- 6四、 實驗三：數(shù)據(jù)查找-9五、 實驗四：排序- 11實驗報告要求1、 實驗報告應包括以下內(nèi)容：（1） 程序清單（2） 實驗結(jié)果（3） 分析與討論2、 實驗報告應寫明實驗名稱、班號、實驗者姓名、學號、將實驗報告整理裝訂好，按指導教師規(guī)定的時間上交?；緦嶒灧椒ū緦嶒灜h(huán)節(jié)要求學生能夠順利完成數(shù)據(jù)庫原理、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、面向?qū)ο蟪绦蛟O計及門課程的實驗操作實驗所用器件、設備的簡

2、單介紹所有實驗在586以上的微機上進行，運行環(huán)境為VFP、C語言、C+語言和windows、linux 操作系統(tǒng)。 實驗一 單鏈表的操作一、 實驗學時：2學時二、 實驗目的：熟悉數(shù)據(jù)庫在鏈式存儲結(jié)構(gòu)下各種算法的實現(xiàn)。三、實驗設備:本實驗在586以上的微機上進行，運行環(huán)境為TurboC語言。四、樣例：（參看實踐性環(huán)節(jié)培訓與考核基本要求p2）五、實驗內(nèi)容:功能：l 建立一個數(shù)據(jù)域存放的是字符串的單鏈表；l 輸入一個指定的字符串，插入到單鏈表的指定位置；l 刪除單鏈表中制定的字符串；l 遍歷單鏈表。輸入要求：輸入N個字符串（長度小于6），建立含有N個節(jié)點的單鏈表，要求輸入的字符串不重復。測試數(shù)據(jù) 建

3、立時：N=5（red,green,yellow,blue,black）插入時：orange (在第五個節(jié)點之后插入)刪除時：blue1六、單鏈表（一）、實驗目的（二）、程序清單2（三）、實驗中出現(xiàn)的問題及解決的方法3實驗二 圖的遍歷操作一、實驗學時：2學時二、實驗目的：采用鄰接矩陣存儲方式的無向圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法的實現(xiàn)。三、實驗原理：圖的基本運算四、實驗設備:本實驗在586以上的微機上進行，運行環(huán)境為TurboC.五、實驗內(nèi)容:功能：l 建立一個頂點信息是字符的無向圖；l 輸出深度優(yōu)先遍歷的結(jié)果；l 輸出廣度優(yōu)先遍歷的結(jié)果;輸入要求：先輸入頂點數(shù)和邊數(shù)，然后輸入頂點信息以及每條

4、邊對應的兩個頂點的序號。測試數(shù)據(jù)：6 8ABCDEF0 10 341 21 42 33 44 5 4 5六、選做內(nèi)容：編寫一個路徑遍歷算法，求出從北京到哈爾濱途中不經(jīng)過鄭州的所有簡單路徑，測試數(shù)據(jù)為教科書中圖7.33，起點為北京。七、圖的遍歷操作（一）、實驗目的（二）、程序清單5（三）、實驗中出現(xiàn)的問題及解決方法6實驗三 圖的遍歷操作一、實驗學時：2學時二、實驗目的 ：掌握在線性表上進行順序查找、二分查找的算法實現(xiàn)以及在二叉排序樹上的查找算法的實現(xiàn)。三、實驗原理：數(shù)據(jù)查找的方式。四、實驗設備:本實驗在586以上的微機上進行，運行環(huán)境為TurboC.五、實驗內(nèi)容:功能：l 隨機輸入若干整數(shù)建立一

5、個線性表，查找指定節(jié)點的位置；l 按升序輸入若干整數(shù)建立一個有序表查找指定節(jié)點的位置；l 隨機輸入若干整數(shù)建立一個二叉排序樹，查找指定節(jié)點的位置;輸入要求：先輸入表中結(jié)點的個數(shù)N，然后輸入N整數(shù)。測試數(shù)據(jù)：（略）六、數(shù)據(jù)查找（一）、實驗目的7（二）、程序清單8（三）、實驗中出現(xiàn)的問題及解決方法9實驗四 圖的遍歷操作一、實驗學時：2學時二、實驗目的 ：掌握對一批記錄進行排序的各種算法，包括直接插入排序法、冒泡排序法、直接選擇排序法和快速排序法。三、實驗原理：排序的方式。四、實驗設備:本實驗在586以上的微機上進行，運行環(huán)境為TurboC.五、實驗內(nèi)容:功能：l 隨機輸入若干整數(shù)，按直接插入排序法排序并輸出；l 輸入若干整數(shù)，按冒泡排序法排序并輸出；l 隨機輸入若干整數(shù)，按直接選擇排序法排序并輸出;輸入要求：任意輸入N整數(shù)。測試數(shù)據(jù)：（略）六、選做題目：對快速排序、希爾排序、堆排序進行比較。七、排序 10（一）、實驗目的（二）、程序清單11（三）、實驗中出現(xiàn)的問題及解決方法12高等教