數據結構與算法

蔡俊輝,張曉雲

  • 出版商: 電子工業
  • 出版日期: 2024-05-01
  • 定價: $357
  • 售價: 8.5$303
  • 語言: 簡體中文
  • 頁數: 336
  • ISBN: 7121471671
  • ISBN-13: 9787121471674
  • 下單後立即進貨 (約4週~6週)

相關主題

商品描述

按單元組織學習內容,一般1單元一個算法。如:二分查找、選擇排序、遞歸算法、快速排序、散列查找、廣度優先搜索算法、迪傑斯塔拉算法、貪婪算法、動態規劃、K最近鄰算法、哈夫曼算法等等,並算法為基礎介紹需要使用的數據結構,如:數組、鏈表、棧、隊列、散列表、二叉樹、圖、樹、堆等。

目錄大綱

緒論 1
起源與意義 1
概念和術語 2
Unit 01 二分查找 6
主體教材 6
任務工單 12
總結考評 24
Unit 02 簡單選擇排序 29
主體教材 29
任務工單 36
總結考評 47
Unit 03 遞歸算法 51
主體教材 51
任務工單 59
總結考評 69
Unit 04 快速排序 73
主體教材 73
任務工單 78
總結考評 91
Unit 05 散列表查找 95
主體教材 95
任務工單 102
總結考評 112
Unit 06 串的模式匹配 116
主體教材 116
任務工單 123
總結考評 134
Unit 07 哈夫曼編碼 138
主體教材 138
任務工單 154
總結考評 166
Unit 08 二叉排序樹查找 169
主體教材 169
任務工單 180
總結考評 191
Unit 09 圖的遍歷 194
主體教材 194
任務工單 203
總結考評 215
Unit 10 迪傑斯特拉算法 219
主體教材 219
任務工單 225
總結考評 237
Unit 11 動態規劃 240
主體教材 240
任務工單 247
總結考評 259
Unit 12 K最近鄰算法 263
主體教材 263
任務工單 269
總結考評 278
附錄A 練習參考答案 281
附錄B 各個單元算法源代碼 289
參考文獻 329