數(shù)據(jù)結構實驗指導與測試

第一部分 基礎實驗
實驗1 順序表的基本操作
程序一 順序表的建立
程序二 約瑟夫問題的求解1
程序三 約瑟夫問題的求解2
實驗2 單鏈表的基本操作
程序一 單鏈表的建立
程序二 求兩個整數(shù)集合A和B的交集C
程序三 刪除單鏈表中的重復值
程序四 單鏈表的逆置
實驗3 棧和隊列的基本操作
程序一 棧的基本操作
程序二 將一個十進制的正整數(shù)轉換為其他進制（二～九）的數(shù)
程序三 火車車廂重排問題
程序四 棧與隊列的特性對比
實驗4 數(shù)組的基本操作
程序一 求Fibonacci數(shù)列的前40項
程序二 一維數(shù)組的循環(huán)移位
程序三 求出矩陣中的馬鞍點
程序四 魔方陣的求解
實驗5 二叉樹的基本操作
程序一 二叉樹的建立與遍歷
程序二 求二叉樹的深度
程序三 輸出二叉樹對應的廣義表
實驗6 圖的基本操作
程序一 建立圖的鄰接矩陣
程序二 建立圖的鄰接表
程序三 對鄰接表表示的圖進行遍歷
實驗7 查找
程序一 線性表的順序查找
程序二 線性表的折半查找
實驗8 排序
程序一 直接插入排序
程序二 希爾排序
程序三 直接選擇排序
程序四 冒泡排序
程序五 快速排序
第二部分 綜合實驗
綜合實驗1 停車場的管理
綜合實驗2 英漢快譯通
綜合實驗3 城市通訊聯(lián)絡網(wǎng)
綜合實驗4 職工信息管理系統(tǒng)
第三部分 復習指導及模擬試題
“數(shù)據(jù)結構-C++描述”課程復習指導
數(shù)據(jù)結構模擬試題一
數(shù)據(jù)結構模擬試題二
數(shù)據(jù)結構模擬試題三
數(shù)據(jù)結構模擬試題四
數(shù)據(jù)結構模擬試題五
附錄
1.實驗報告參考規(guī)范
2.實驗報告參考示例