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

定　價：￥18.00

作　者：	許樂平主編
出版社：	中央廣播電視大學出版社
叢編項：
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787304038892	出版時間：	2007-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	184	字數(shù)：

內(nèi)容簡介

　　《高等職業(yè)教育通用教材：數(shù)據(jù)結構實驗指導與測試》是與《數(shù)據(jù)結構：C++描述》（中央廣播電視大學出版社出版）配套使用的上機實驗指導與測試。全書由三部分組成：第一部分為基礎實驗、第二部分為綜合實驗、第三部分為復習指導及模擬試題。第一部分：按照主教材8章的內(nèi)容依次給出了8個基礎實驗，每個實驗由3-4個程序組成?？紤]到課時數(shù)少同時又需加強對學生的獨立設計的能力的培養(yǎng)，所以8個實驗都給出了大部分的源代碼，空缺了部分關鍵源代碼：由學生在理解算法和數(shù)據(jù)結構的基礎上讀懂程序，然后將程序填寫完整并且在Mi-crosoft Visual C++環(huán)境中運行和測試。各教學班可根據(jù)課時數(shù)和學生的實際情況，從每個基礎實驗中選擇2-3個程序完成。第二部分：由4個綜合實驗組成，它們可以作為數(shù)據(jù)結構課程和C＋＋語言程序設計課程的課程設計或者大作業(yè)的內(nèi)容。第三部分：由復習指導與5套模擬試題（含部分參考答案和解題提示）組成，供同學們復習和鞏固所學的知識之用。在本書的最后還給出了書寫實驗報告的參考規(guī)范，供同學們在撰寫報告時參考。與本書配套使用的光盤給出了書中全部實驗的源程序和5套模擬試題。

作者簡介

暫缺《數(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.實驗報告參考示例