第 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