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