《數據結構習題解答：C語言描述》是2020年電子工業出版社出版的圖書。
基本介紹
- 中文名：數據結構習題解答：C語言描述
- 作者：王曉東
- 出版時間：2020年
- 出版社：電子工業出版社
- ISBN：9787121362248
- 開本：16 開
- 裝幀：平裝-膠訂
內容簡介,作者簡介,目 錄,
內容簡介
本書是國家精品課程配套輔導教材，以教育部計算機類專業教學指導委員會發布的“高等學校計算機科學與技術本科專業規範”為依據，以基本數據結構為知識單元而編寫。全書共分10章，包括引論、表、棧、佇列、排序與選擇、樹、散列表、優先佇列、並查集、圖等。全書採用C語言作為描述語言，內容豐富，敘述簡明，理論與實踐並重，是《數據結構（C語言描述）》（第3版）的配套教材。本書可作為高等學校計算機、電子信息、信息與計算科學、信息管理與信息系統等專業數據結構課程的輔導教材，也適合工程技術人員和自學者學習參考。
作者簡介
王曉東，男，1957年出生，山東人，中共黨員，現任福建理工大學副院長，教授，博士生導師，福建省計算機學會理事長。先後擔任福州大學計算機系主任、數學與計算機科學學院院長，2007年8月起擔任泉州師範學院副院長。主講課程：算法與數據結構、算法設計與分析、文獻閱讀與選題報告。
目 錄
目 錄
第1章 引論 1
習題1 1
算法實驗題1 7
算法實驗題1.1 哥德巴赫猜想問題 7
算法實驗題1.2 連續整數和問題 8
算法實驗題1.3 隨機決策森林問題 9
算法實驗題1.4 與1共舞數字問題 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 環形公路旅行問題 84
算法實驗題4.4 逆序表問題 85
第5章 排序與選擇 89
習題5 89
算法實驗題5 102
算法實驗題5.1 交換排序問題 102
算法實驗題5.2 DNA排序問題 103
算法實驗題5.3 輸油管道問題 104
算法實驗題5.4 服務次序問題 106
算法實驗題5.5 動態中位數問題 106
第6章 樹 109
習題6 109
算法實驗題6 123
算法實驗題6.1 層序列表問題 123
算法實驗題6.2 近公共祖先問題 124
算法實驗題6.3 區間覆蓋問題 128
算法實驗題6.4 同構二叉樹問題 129
算法實驗題6.5 後序中序遍歷問題 131
算法實驗題6.6 動態子序列問題 132
第7章 散列表 135
習題7 135
算法實驗題7 138
算法實驗題7.1 長連續自然數段問題 138
算法實驗題7.2 長雙調子序列問題 139
算法實驗題7.3 早右元素問題 140
算法實驗題7.4 換數遊戲 141
算法實驗題7.5 Fibonacci問題 142
算法實驗題7.6 相似三角形問題 143
第8章 優先佇列 145
習題8 145
算法實驗題8 149
算法實驗題8.1 多機調度問題 149
算法實驗題8.2 堆雪人問題 150
算法實驗題8.3 環形跑道問題 151
算法實驗題8.4 二叉搜尋堆問題 153
第9章 並查集 157
習題9 157
算法實驗題9 160
算法實驗題9.1 二進制方程問題 160
算法實驗題9.2 網路連通問題 163
算法實驗題9.3 任務安排問題 164
算法實驗題9.4 無向圖的連通分支問題 165
第10章 圖 167
習題10 167
算法實驗題10 177
算法實驗題10.1 小現金流問題 177
算法實驗題10.2 賦權有向圖中心問題 179
算法實驗題10.3 長簡單路徑問題 180
算法實驗題10.4 計算機網路問題 182
算法實驗題10.5 差分約束問題 183
算法實驗題10.6 有截止時間的工作排序問題 184
參考文獻 187
