第1章C語言基礎(chǔ)

11基本的輸入輸出

1 2函數(shù)與參數(shù)傳遞

1 3結(jié)構(gòu)體及運用

1 4動態(tài)內(nèi)存分配

1 5通過指針引用數(shù)組

1 6實驗一 結(jié)構(gòu)體的應(yīng)用

1 7實驗二 指針的應(yīng)用

第2章 線性表

21實驗一 順序表的基本操作

2 2實驗二 單鏈表的基奉操作

2 3實驗三 順序表的合并

2,4實驗四 單鏈表的合并

2 5實驗五 單鏈表倒置

2 6實驗六 刪除重復結(jié)點

2 7實驗七 約瑟夫(Joseph)問題

2 8實驗八 一元多項式的加減運算

2 9實驗九 雙向鏈表的插人刪除

第3章 棧和隊列

31預(yù)備知識

3．2實驗一 順序棧的基本運算

3．3實驗二 鏈棧的基奉運算

3．4實驗三 進制轉(zhuǎn)換

3．5宴驗四 括號匹配檢測

3．6實驗五 表達式求值

3 7實驗六 棧與遞歸

3 8實驗七 鏈隊列的基本運算

3 9實驗八 循環(huán)隊列的基本運算

第4章 樹及二叉樹

41二叉樹預(yù)備知識

4．2實驗一 二叉樹的二叉鏈表存儲結(jié)構(gòu)及基本操作算法實現(xiàn)

4 3 實驗二 二叉樹遍歷算法的應(yīng)用

4．4實驗三 二叉樹的順序存儲及基本操作實現(xiàn)

4 5實驗四 樹的雙親表示法及其基本操作

4 6實驗五 哈夫曼樹及哈夫曼編碼

第5章 圖

51預(yù)備知識

5．2實驗一 圖的鄰接矩陣存儲及遍歷

5 3 實驗二 圖的鄰接表存儲及遍歷

5．4實驗三 小生成樹求解

5．5實驗四 拓撲排序

第6章 查找

61預(yù)備知識

6．2實驗一 靜態(tài)查找算法實現(xiàn)

6．3實驗二 二叉排序樹的相關(guān)操作

6．4實驗三 哈希表的基本操作及應(yīng)用

第7章 內(nèi)部排序

71基本概念

7．2實驗一 捕人排序算法

7．3實驗二 交換排序算法

7．4實驗三 選擇排序算法

7．5實驗四 歸并排序算法

參考文獻