天天看點

資料結構上機實驗

關于檔案的輸入輸出,隻要在主函數中添加:

freopen("E:\\read9.txt","r",stdin);

freopen("E:\\write9.txt","w",stdout);

即可。

其餘地方的輸入輸出不變,但是必須用scanf和printf進行輸入輸出。

實驗一  迷宮問題(bfs)

資料結構上機實驗
資料結構上機實驗

View Code

實驗二  錦标賽問題(簡單的分治思想)

資料結構上機實驗
資料結構上機實驗

實驗三 kruskal算法(最小生成樹)

資料結構上機實驗
資料結構上機實驗

實驗四  哈夫曼編碼

資料結構上機實驗
資料結構上機實驗

實驗五  樹和二叉樹

 任務(1)和(2):

資料結構上機實驗
資料結構上機實驗

任務(3):

對于拓撲排序,我用了兩種方法,一種是利用鄰接矩陣:

資料結構上機實驗
資料結構上機實驗

一種是利用鄰接表:

資料結構上機實驗
資料結構上機實驗

實驗六:

1、順序查找和二分查找

資料結構上機實驗
資料結構上機實驗

2、直接插入排序 

資料結構上機實驗
資料結構上機實驗

3、快速排序

資料結構上機實驗
資料結構上機實驗

繼續閱讀