圖書信息
書 名：數據結構實驗指導與測試
作 者：許樂平主編
出 版 社：中央廣播電視大學出版社
出版時間：2007-8-1
版 次：1
頁 數：184
字 數：221000
印刷時間：2008-2-1
開 本：16開
紙 張：膠版紙
印 次：2
I S B N：9787304038892
包 裝：平裝
22520978
內容簡介
本書是與《數據結構——c++描述》(中央廣播電視大學出版社出版)配套使用的上機實驗指導與測試。全書由三部分組成：第一部分為基礎實驗、第二部分為綜合實驗、第三部分為複習指導及模擬試題。
第一部分：按照主教材8章的內容依次給出了8個基礎實驗，每個實驗由3—4個程式組成。考慮到課時數少同時又需加強對學生的獨立設計的能力的 培養，所以8個實驗都給出了大部分的原始碼，空缺了部分關鍵原始碼：由學生在理解算法和數據結構的基礎上讀懂程式，然後將程式填寫完整並且在Mi-crosoftVisualC++環境中運行和測試。各教學班可根據課時數和學生的實際情況，從每個基礎實驗中選擇2—3個程式完成。
第二部分：由4個綜合實驗組成，它們可以作為數據結構課程和C++語言程式設計課程的課程設計或者大作業的內容。
第三部分：由複習指導與5套模擬試題(含部分參考答案和解題提示)組成，供同學們複習和鞏固所學的知識之用。
在本書的最後還給出了書寫實驗報告的參考規範，供同學們在撰寫報告時參考。與本書配套使用的光碟給出了書中全部實驗的源程式和5套模擬試題。
目錄
第一部分 基礎實驗
實驗1 順序表的基本操作
程式一 順序表的建立
程式二約瑟夫問題的求解1
程式三 約瑟夫問題的求解2
實驗2 單鍊表的基本操作
程式一 單鍊表的建立
程式二 求兩個整數集合A和B的交集c
程式三 刪除單鍊表中的重複值
程式四 單鍊表的逆置
實驗3 棧和佇列的基本操作
程式一 棧的基本操作
程式二 將一個十進制的正整數轉換為其他進制(二-九)的數
程式三 火車車廂重排問題
程式四 棧與佇列的特性對比
