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

內(nèi)容概要

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

書(shū)籍目錄

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

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---