數(shù)據(jù)結(jié)構(gòu)習(xí)題解答及上機(jī)指導(dǎo)

中國(guó)水利水電出版社

【作者】李素若琚輝嚴(yán)永松編著

【I S B N 】978-7-5170-2200-8

【責(zé)任編輯】宋俊娥

【適用讀者群】本專通用

【出版時(shí)間】2014-08-28

【開本】16開

【裝幀信息】平裝（光膜）

【版次】第1版第1次印刷

【頁數(shù)】208

【千字?jǐn)?shù)】323

【印張】13

【定價(jià)】￥25

【叢書】21世紀(jì)高等學(xué)校精品規(guī)劃教材

【備注信息】

圖書詳情

簡(jiǎn)介

本書特色

前言

章節(jié)列表

精彩閱讀

下載資源

相關(guān)圖書

本書是中國(guó)水利水電出版社出版的《數(shù)據(jù)結(jié)構(gòu)（C語言描述）》（李素若、陳萬華、游明坤編著）一書的配套教材。本書共有3章，第1章習(xí)題解答參考，分別與主教材各章內(nèi)容相配合，基本覆蓋了教材中所講述的知識(shí)點(diǎn)；第2章實(shí)驗(yàn)內(nèi)容與指導(dǎo)，包括10個(gè)精心設(shè)計(jì)的實(shí)驗(yàn)，每個(gè)實(shí)驗(yàn)均包括實(shí)驗(yàn)?zāi)康�、�?shí)驗(yàn)說明、實(shí)驗(yàn)內(nèi)容、實(shí)驗(yàn)指導(dǎo)等內(nèi)容；第3章模擬試題，設(shè)置了7套模擬試題及其參考答案，目的是幫助讀者檢驗(yàn)和鞏固所學(xué)的重要知識(shí)點(diǎn)。

本書可作為普通高等院校計(jì)算機(jī)和信息技術(shù)等相關(guān)專業(yè)的學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的輔助教材，也可作為研究生入學(xué)考試的輔導(dǎo)材料，對(duì)于從事計(jì)算機(jī)工程與應(yīng)用的科技工作者和其他希望學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的自學(xué)者，也具有一定的參考價(jià)值。

本書是《數(shù)據(jù)結(jié)構(gòu)（C語言描述）》的配套教材，第1章為習(xí)題解答參考，分別與主教材各章習(xí)題內(nèi)容相配合，基本覆蓋了主教材中所講述的知識(shí)點(diǎn)。

第2章為實(shí)驗(yàn)內(nèi)容與指導(dǎo)，編者結(jié)合自己的教學(xué)和編程實(shí)踐經(jīng)驗(yàn)，精心設(shè)計(jì)了10個(gè)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)，除了給出詳細(xì)的代碼外，還在關(guān)鍵語句中添加了注釋，便于讀者理解代碼的含義。

第3章為模擬試題，共設(shè)置了7套模擬試題及其參考解答，目的是幫助讀者檢驗(yàn)和鞏固所學(xué)的重要知識(shí)點(diǎn)。

“數(shù)據(jù)結(jié)構(gòu)”是普通高等院校計(jì)算機(jī)和信息技術(shù)等相關(guān)專業(yè)的一門主要的專業(yè)基礎(chǔ)課，也是一門必修的核心課程。它不僅是計(jì)算機(jī)程序設(shè)計(jì)的理論基礎(chǔ)，還是學(xué)習(xí)計(jì)算機(jī)操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫原理等課程的重要基礎(chǔ)。

“數(shù)據(jù)結(jié)構(gòu)”課程的主要任務(wù)是討論數(shù)據(jù)的各種邏輯結(jié)構(gòu)和數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)表示，以及各種非數(shù)值運(yùn)算的算法實(shí)現(xiàn)，其內(nèi)容豐富、涉及面廣，而且還在隨著各種基于計(jì)算機(jī)的應(yīng)用技術(shù)的發(fā)展而不斷增加新的內(nèi)容。通過學(xué)習(xí)，學(xué)生可以較全面地理解算法和數(shù)據(jù)結(jié)構(gòu)概念，掌握各種數(shù)據(jù)結(jié)構(gòu)和算法的實(shí)現(xiàn)方式，比較不同數(shù)據(jù)結(jié)構(gòu)和算法特點(diǎn)，能夠使用數(shù)據(jù)結(jié)構(gòu)的基本分析方法來提高編寫程序的能力和應(yīng)用計(jì)算機(jī)解決實(shí)際問題的能力。

本書是《數(shù)據(jù)結(jié)構(gòu)（C語言描述）》的配套教材，主教材用大量的例子有序、深入淺出地講解了數(shù)據(jù)結(jié)構(gòu)的知識(shí)，每一章節(jié)都配有豐富的習(xí)題供學(xué)生練習(xí)，幫助學(xué)生深入理解數(shù)據(jù)結(jié)構(gòu)基本概念及特征。為了幫助學(xué)生使用好教材，更好地掌握并靈活運(yùn)用數(shù)據(jù)結(jié)構(gòu)知識(shí)，提高學(xué)生實(shí)踐技能和編程能力，筆者特編寫了《數(shù)據(jù)結(jié)構(gòu)習(xí)題解答及上機(jī)指導(dǎo)》一書。

全書共分為3章。第1章為習(xí)題解答參考，分別與主教材各章內(nèi)容相配合，基本覆蓋了主教材中所講述的知識(shí)點(diǎn)。題型包括選擇題、簡(jiǎn)答題、填空題、應(yīng)用題和編程題等。除少部分簡(jiǎn)答題外，所有習(xí)題均給出了參考答案，便于讀者自測(cè)和學(xué)習(xí)。習(xí)題中的代碼均在Dev-C++5.0環(huán)境中運(yùn)行通過。讀者可以通過對(duì)書中習(xí)題練習(xí)，逐步熟悉并掌握數(shù)據(jù)結(jié)構(gòu)基本概念、不同數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)和算法實(shí)現(xiàn)、各種常用的查找和排序算法，拓寬程序設(shè)計(jì)的思路。第2章為實(shí)驗(yàn)內(nèi)容與指導(dǎo)，編者結(jié)合自己的教學(xué)和編程實(shí)踐經(jīng)驗(yàn)，精心設(shè)計(jì)了10個(gè)實(shí)驗(yàn)，每個(gè)實(shí)驗(yàn)均包括實(shí)驗(yàn)?zāi)康摹?shí)驗(yàn)說明、實(shí)驗(yàn)內(nèi)容、實(shí)驗(yàn)指導(dǎo)等內(nèi)容。在實(shí)驗(yàn)指導(dǎo)中除了給出詳細(xì)的代碼外，還在關(guān)鍵語句中都添加了注釋，便于讀者理解代碼的含義。第3章為模擬試題，共設(shè)置7套模擬試題及參考答案，幫助讀者檢驗(yàn)和鞏固所學(xué)重要知識(shí)點(diǎn)。

本書由李素若、琚輝、嚴(yán)永松編著，其中第1章由李素若編寫，第2章由琚輝編寫，第3章由嚴(yán)永松編寫，全書由李素若統(tǒng)稿。參加本書編寫大綱討論的教師還有陳萬華、游明坤、賀體剛、武永成、張牧等。

由于編者水平有限，加之時(shí)間倉促，書中難免有疏漏之處，敬請(qǐng)廣大讀者批評(píng)指正，以使本書質(zhì)量得到進(jìn)一步提高。

編者

2014年5月

前言

第1章習(xí)題解答參考 1
1.1 緒論 1
參考答案 4
1.2 線性表 6
參考答案 9
1.3 棧和隊(duì)列 15
參考答案 18
1.4 串 23
參考答案 26
1.5 數(shù)組和廣義表 33
參考答案 36
1.6 樹 46
參考答案 50
1.7 圖 56
參考答案 62
1.8 查找 70
參考答案 74
1.9 排序 80
參考答案 83
第2章實(shí)驗(yàn)內(nèi)容與指導(dǎo) 92
2.1 實(shí)驗(yàn)一線性表的順序存儲(chǔ) 92
2.2 實(shí)驗(yàn)二線性表的鏈?zhǔn)酱鎯?chǔ) 95
2.3 實(shí)驗(yàn)三棧 100
2.4 實(shí)驗(yàn)四隊(duì)列 109
2.5 實(shí)驗(yàn)五串與數(shù)組 113
2.6 實(shí)驗(yàn)六二叉樹 119
2.7 實(shí)驗(yàn)七哈夫曼樹 125
2.8 實(shí)驗(yàn)八圖 129
2.9 實(shí)驗(yàn)九查找 137
2.10 實(shí)驗(yàn)十排序 145
第3章模擬試題 155
3.1 模擬試題一 155
參考答案 159
3.2 模擬試題二 162
參考答案 165
3.3 模擬試題三 168
參考答案 172
3.4 模擬試題四 176
參考答案 181
3.5 模擬試題五 186
參考答案 189
3.6 模擬試題六 191
參考答案 194
3.7 模擬試題七 196
參考答案 201
參考文獻(xiàn) 204