數(shù)據(jù)結(jié)構(gòu)習(xí)題解答（C語言描述）（第3版）
定 價：45 元
- 作者：王曉東
- 出版時間：2020/6/1
- ISBN：9787121362248
- 出 版 社：電子工業(yè)出版社
- 中圖法分類：TP311.12；TP312.8
- 頁碼：192
- 紙張：
- 版次：3
- 開本：16K
本書是國家精品課程配套輔導(dǎo)教材，以教育部計算機(jī)類專業(yè)教學(xué)指導(dǎo)委員會發(fā)布的“高等學(xué)校計算機(jī)科學(xué)與技術(shù)本科專業(yè)規(guī)范”為依據(jù)，以基本數(shù)據(jù)結(jié)構(gòu)為知識單元而編寫。全書共分10章，包括引論、表、棧、隊列、排序與選擇、樹、散列表、優(yōu)先隊列、并查集、圖等。全書采用C語言作為描述語言，內(nèi)容豐富，敘述簡明，理論與實踐并重，是《數(shù)據(jù)結(jié)構(gòu)（C語言描述）》（第3版）的配套教材。本書可作為高等學(xué)校計算機(jī)、電子信息、信息與計算科學(xué)、信息管理與信息系統(tǒng)等專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)教材，也適合工程技術(shù)人員和自學(xué)者學(xué)習(xí)參考。
王曉東，男，1957年出生，山東人，中共黨員，現(xiàn)任福建工程學(xué)院副院長，教授，博士生導(dǎo)師，福建省計算機(jī)學(xué)會理事長。先后擔(dān)任福州大學(xué)計算機(jī)系主任、數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院院長，2007年8月起擔(dān)任泉州師范學(xué)院副院長。主講課程：算法與數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計與分析、文獻(xiàn)閱讀與選題報告。
目 錄
第1章 引論 1
習(xí)題1 1
算法實驗題1 7
算法實驗題1.1 哥德巴赫猜想問題 7
算法實驗題1.2 連續(xù)整數(shù)和問題 8
算法實驗題1.3 隨機(jī)決策森林問題 9
算法實驗題1.4 與1共舞數(shù)字問題 13
第2章 表 15
習(xí)題2 15
算法實驗題2 35
算法實驗題2.1 向量分類問題 35
算法實驗題2.2 最長極差段問題 38
算法實驗題2.3 條形圖輪廓問題 39
算法實驗題2.4 序列分割問題 41
第3章 棧 45
習(xí)題3 45
算法實驗題3 59
算法實驗題3.1 最大全1子矩陣問題 59
算法實驗題3.2 大牌明星問題 61
算法實驗題3.3 反向字符串輸出問題 61
算法實驗題3.4 親兄弟問題 62
第4章 隊列 65
習(xí)題4 65
算法實驗題4 80
算法實驗題4.1 組隊列問題 80
算法實驗題4.2 雙棧隊列問題 82
算法實驗題4.3 環(huán)形公路旅行問題 84
算法實驗題4.4 逆序表問題 85
第5章 排序與選擇 89
習(xí)題5 89
算法實驗題5 102
算法實驗題5.1 交換排序問題 102
算法實驗題5.2 DNA排序問題 103
算法實驗題5.3 輸油管道問題 104
算法實驗題5.4 最優(yōu)服務(wù)次序問題 106
算法實驗題5.5 動態(tài)中位數(shù)問題 106
第6章 樹 109
習(xí)題6 109
算法實驗題6 123
算法實驗題6.1 層序列表問題 123
算法實驗題6.2 最近公共祖先問題 124
算法實驗題6.3 區(qū)間覆蓋問題 128
算法實驗題6.4 同構(gòu)二叉樹問題 129
算法實驗題6.5 后序中序遍歷問題 131
算法實驗題6.6 動態(tài)子序列問題 132
第7章 散列表 135
習(xí)題7 135
算法實驗題7 138
算法實驗題7.1 最長連續(xù)自然數(shù)段問題 138
算法實驗題7.2 最長雙調(diào)子序列問題 139
算法實驗題7.3 最早最右元素問題 140
算法實驗題7.4 換數(shù)游戲 141
算法實驗題7.5 Fibonacci問題 142
算法實驗題7.6 相似三角形問題 143
第8章 優(yōu)先隊列 145
習(xí)題8 145
算法實驗題8 149
算法實驗題8.1 多機(jī)調(diào)度問題 149
算法實驗題8.2 堆雪人問題 150
算法實驗題8.3 環(huán)形跑道問題 151
算法實驗題8.4 二叉搜索堆問題 153
第9章 并查集 157
習(xí)題9 157
算法實驗題9 160
算法實驗題9.1 二進(jìn)制方程問題 160
算法實驗題9.2 網(wǎng)絡(luò)連通問題 163
算法實驗題9.3 任務(wù)安排問題 164
算法實驗題9.4 無向圖的連通分支問題 165
第10章 圖 167
習(xí)題10 167
算法實驗題10 177
算法實驗題10.1 最小現(xiàn)金流問題 177
算法實驗題10.2 賦權(quán)有向圖中心問題 179
算法實驗題10.3 最長簡單路徑問題 180
算法實驗題10.4 計算機(jī)網(wǎng)絡(luò)問題 182
算法實驗題10.5 差分約束問題 183
算法實驗題10.6 有截止時間的工作排序問題 184
參考文獻(xiàn) 187
書單推薦
