第1章C語言基礎(chǔ)
11基本的輸入輸出
1 2函數(shù)與參數(shù)傳遞
1 3結(jié)構(gòu)體及運(yùn)用
1 4動(dòng)態(tài)內(nèi)存分配
1 5通過指針引用數(shù)組
1 6實(shí)驗(yàn)一 結(jié)構(gòu)體的應(yīng)用
1 7實(shí)驗(yàn)二 指針的應(yīng)用
第2章 線性表
21實(shí)驗(yàn)一 順序表的基本操作
2 2實(shí)驗(yàn)二 單鏈表的基奉操作
2 3實(shí)驗(yàn)三 順序表的合并
2,4實(shí)驗(yàn)四 單鏈表的合并
2 5實(shí)驗(yàn)五 單鏈表倒置
2 6實(shí)驗(yàn)六 刪除重復(fù)結(jié)點(diǎn)
2 7實(shí)驗(yàn)七 約瑟夫(Joseph)問題
2 8實(shí)驗(yàn)八 一元多項(xiàng)式的加減運(yùn)算
2 9實(shí)驗(yàn)九 雙向鏈表的插人刪除
第3章 棧和隊(duì)列
31預(yù)備知識(shí)
3.2實(shí)驗(yàn)一 順序棧的基本運(yùn)算
3.3實(shí)驗(yàn)二 鏈棧的基奉運(yùn)算
3.4實(shí)驗(yàn)三 進(jìn)制轉(zhuǎn)換
3.5宴驗(yàn)四 括號匹配檢測
3.6實(shí)驗(yàn)五 表達(dá)式求值
3 7實(shí)驗(yàn)六 棧與遞歸
3 8實(shí)驗(yàn)七 鏈隊(duì)列的基本運(yùn)算
3 9實(shí)驗(yàn)八 循環(huán)隊(duì)列的基本運(yùn)算
第4章 樹及二叉樹
41二叉樹預(yù)備知識(shí)
4.2實(shí)驗(yàn)一
二叉樹的二叉鏈表存儲(chǔ)結(jié)構(gòu)及基本操作算法實(shí)現(xiàn)
4 3 實(shí)驗(yàn)二
二叉樹遍歷算法的應(yīng)用
4.4實(shí)驗(yàn)三
二叉樹的順序存儲(chǔ)及基本操作實(shí)現(xiàn)
4 5實(shí)驗(yàn)四
樹的雙親表示法及其基本操作
4 6實(shí)驗(yàn)五
哈夫曼樹及哈夫曼編碼
第5章 圖
51預(yù)備知識(shí)
5.2實(shí)驗(yàn)一
圖的鄰接矩陣存儲(chǔ)及遍歷
5 3 實(shí)驗(yàn)二
圖的鄰接表存儲(chǔ)及遍歷
5.4實(shí)驗(yàn)三
小生成樹求解
5.5實(shí)驗(yàn)四
拓?fù)渑判?/p>
第6章 查找
61預(yù)備知識(shí)
6.2實(shí)驗(yàn)一
靜態(tài)查找算法實(shí)現(xiàn)
6.3實(shí)驗(yàn)二
二叉排序樹的相關(guān)操作
6.4實(shí)驗(yàn)三
哈希表的基本操作及應(yīng)用
第7章 內(nèi)部排序
71基本概念
7.2實(shí)驗(yàn)一
捕人排序算法
7.3實(shí)驗(yàn)二
交換排序算法
7.4實(shí)驗(yàn)三
選擇排序算法
7.5實(shí)驗(yàn)四
歸并排序算法
參考文獻(xiàn)