數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)與測試

內(nèi)容概要

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

書籍目錄

第一部分　基礎(chǔ)實驗
 實驗1　順序表的基本操作
 程序一　順序表的建立
 程序二　約瑟夫問題的求解1
 程序三　約瑟夫問題的求解2
 實驗2　單鏈表的基本操作
 程序一　單鏈表的建立
 程序二　求兩個整數(shù)集合A和B的交集c
 程序三　刪除單鏈表中的重復(fù)值
 程序四　單鏈表的逆置
 實驗3　棧和隊列的基本操作
 程序一　棧的基本操作
 程序二　將一個十進制的正整數(shù)轉(zhuǎn)換為其他進制(二-九)的數(shù)
 程序三　火車車廂重排問題
 程序四　棧與隊列的特性對比
 實驗4　數(shù)組的基本操作
 程序一　求Fibonacci數(shù)列的前40項
 程序二　一維數(shù)組的循環(huán)移位
 程序三　求出矩陣中的馬鞍點
 程序四　魔方陣的求解
 實驗5　二叉樹的基本操作
 程序一　二叉樹的建立與遍歷
 程序二　求二叉樹的深度
 程序三　輸出二叉樹對應(yīng)的廣義表
　……
第二部分　綜合實驗
第三部分　復(fù)習(xí)指導(dǎo)及模擬試題
附錄

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)與測試 PDF格式下載

---