實驗1  C語言基礎
實驗目的
基礎實驗
用指針處理字符串
用指針作形參
使用結構體設計個學生綜合考評排序程序
malloc、free函數(shù)的使用
思考題
實驗2  線性表
實驗目的
基礎實驗
順序表的建立及輸出
順序表的插入
順序表的刪除
單鏈表的建立及輸出
有序單鏈表的合并
刪除單鏈表中的重復值
單循環(huán)鏈表的逆置
實訓
學生成績管理
生死者游戲
思考題
實驗3  棧和隊列
實驗目的
基礎實驗
棧的順序表示和實現(xiàn)
棧的鏈式表示和實現(xiàn)
隊列的順序表示和實現(xiàn)
隊列的鏈式表示和實現(xiàn)
實訓
迷宮的求解
停車場管理
思考題
實驗4  串
實驗目的
基礎實驗
實驗5  數(shù)組
實驗目的
基礎實驗
實訓
求個矩陣的馬鞍點
求5 x5階螺旋方陣
思考題
實驗6  樹與二叉樹
實驗目的
基礎實驗
構造二叉樹
二叉樹的遍歷
葉子結點統(tǒng)計
二叉樹的深度統(tǒng)計
子樹交換
線索二叉樹
實訓
思考題
實驗目的
基礎實驗
圖的鄰接矩陣結構轉換為鄰接表結構
實現(xiàn)圖的遍歷算法
實訓
找兩點之間邊數(shù)最少的路徑
求有向圖的簡單路徑
思考題
實驗8  查找
實驗目的
基礎實驗
順序查找的設計與實現(xiàn)
折半查找的設計與實現(xiàn)
實訓
二叉排序樹的設計與實現(xiàn)
哈希查找的設計與實現(xiàn)
思考題
實驗9排序
實驗目的
基礎實驗
直接插入排序算法的實現(xiàn)
快速排序算法的實現(xiàn)
實訓
堆排序算法的實現(xiàn)
二路歸并排序算法的實現(xiàn)
思考題
參考文獻