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