《程式設計師學數據結構》是2019年6月人民郵電出版社出版的圖書，作者是[美]威廉·史密斯（William Smith）。
基本介紹
- 書名：程式設計師學數據結構
- 作者：[美]威廉·史密斯（William Smith）
- ISBN：9787115482808
- 頁數：289頁
- 定價：59元
- 出版社：人民郵電出版社
- 出版時間：2019年6月
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書由淺入深地詳細講解了計算機存儲使用的多種數據結構。本書首先講解了初級的數據結構（如表、棧、佇列和堆等），具體包括它們的工作原理、功能實現以及典型的應用程式等；然後討論了數據結構，如泛型集合、排序、搜尋和遞歸等；最後介紹了如何在日常套用中使用這些數據結構。
本書通過實際案例向讀者介紹了多種數據結構及其潛在套用，教會讀者如何分析問題、選擇合適的數據結構解決方案等。本書的一大特色是使用多種語言（C#、Java、Objective-C和Swift）進行講述。
本書適合初學編程或自學編程的人員以及計算機相關專業的教師和學生閱讀，也非常適合程式設計師參考。
圖書目錄
第1章 數據類型：基本的數據結構 1
1.1 數值數據類型 1
1.1.1 整型 2
1.1.2 單精度浮點類型 10
1.1.3 雙精度浮點類型 12
1.1.4 貨幣類型 15
1.1.5 類型轉換 17
1.2 布爾數據類型 20
1.2.1 運算符優先權 22
1.2.2 短路求值 22
1.3 字元串 26
1.4 小結 29
第 2章 數組：基本數據集 30
2.1 可變數組與不可變數組 32
案例學習：用戶登錄到一個Web服務 32
2.2 高級話題 43
2.2.1 線性查找 43
2.2.2 原始數組 45
2.2.3 對象數組 46
2.2.4 混合數組 46
2.2.5 多維數組 47
2.2.6 不規則數組 49
2.3 小結 49
第3章 列表：線性數據集 50
3.1 列表的實現 51
3.1.1 數組表 52
3.1.2 鍊表 53
3.2 列表的實例化 53
3.3 案例回顧：用戶登錄到一個
Web服務 55
3.3.1 泛型 59
3.3.2 案例學習：腳踏車路徑 60
3.4 雙鍊表 73
3.5 查找 73
3.6 一些指針 74
3.7 小結 74
第4章 棧：後入先出的數據集 75
4.1 棧的初始化 75
4.1.1 UINavigationController 76
4.1.2 棧的操作 77
4.2 案例學習：運動規划算法 77
4.3 高級話題——棧的實現 88
4.3.1 數組棧 88
4.3.2 鍊表棧 88
4.4 小結 89
第5章 佇列：先入先出的數據集 90
5.1 佇列的初始化 91
5.2 案例學習：客戶服務 93
5.3 高級話題 106
5.3.1 數組佇列 106
5.3.2 鍊表佇列 106
5.3.3 堆佇列 106
5.3.4 雙端佇列 107
5.3.5 優先權佇列 107
5.4 小結 107
第6章 字典：關鍵字數據集 108
6.1 字典的初始化 109
6.2 案例學習：遊戲代幣統計 113
6.3 高級話題 125
6.3.1 散列表字典 126
6.3.2 查找樹字典 126
6.4 小結 126
第7章 集合：不包含重複項的數據集 127
7.1 集合論 128
7.2 集合的初始化 129
7.3 案例回顧：用戶登錄到一個
Web服務 133
7.4 案例學習：音樂播放列表 137
7.5 高級話題 150
7.5.1 散列表集合 150
7.5.2 樹集合 151
7.5.3 數組集合 151
7.6 小結 151
第8章 結構體：更為複雜的數據類型 152
8.1 基本要點 152
8.1.1 C# 152
8.1.2 Java 158
8.1.3 Objective-C 158
8.1.4 Swift 161
8.2 枚舉類型 165
8.3 小結 170
第9章 樹：非線性數據結構 171
9.1 樹結構與樹類型 171
9.2 樹的相關術語 172
9.3 樹的基本操作 173
9.4 樹的實例化 174
9.5 樹的結構 174
9.6 遞歸 207
9.7 遍歷 208
9.8 小結 209
第 10章 堆：有序樹 210
10.1 堆的實現 210
10.2 堆的操作 211
10.3 堆的實例化 212
10.4 最小堆結構 212
10.5 常見套用場景 227
10.6 小結 227
第 11章 圖：互相連線的對象 228
11.1 概念圖示 228
11.2 圖的操作 229
11.3 圖的實現 231
11.4 圖數據結構 231
11.5 小結 249
第 12章 排序：為混亂帶來秩序 250
12.1 選擇排序 251
12.2 插入排序 255
12.3 冒泡排序 259
12.4 快速排序 263
12.5 歸併排序 268
12.6 桶排序 273
12.7 小結 276
第 13章 查找：找你所需 277
13.1 線性查找 277
13.2 二分查找 281
13.3 跳躍查找 284
13.4 小結 289
