程序員學(xué)數(shù)據(jù)結(jié)構(gòu)

定　價：￥59.00

作　者：	[美] 威廉·史密斯（William Smith）著，崔敖譯
出版社：	人民郵電出版社
叢編項：
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787115482808	出版時間：	2018-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	289	字?jǐn)?shù)：

內(nèi)容簡介

　　本書由淺入深地詳細(xì)講解了計算機(jī)存儲使用的多種數(shù)據(jù)結(jié)構(gòu)。本書首先講解了初級的數(shù)據(jù)結(jié)構(gòu)（如表、棧、隊列和堆等），具體包括它們的工作原理、功能實現(xiàn)以及典型的應(yīng)用程序等；然后討論了數(shù)據(jù)結(jié)構(gòu)，如泛型集合、排序、搜索和遞歸等；最后介紹了如何在日常應(yīng)用中使用這些數(shù)據(jù)結(jié)構(gòu)。本書通過實際案例向讀者介紹了多種數(shù)據(jù)結(jié)構(gòu)及其潛在應(yīng)用，教會讀者如何分析問題、選擇合適的數(shù)據(jù)結(jié)構(gòu)解決方案等。本書的一大特色是使用多種語言（C#、Java、Objective-C和Swift）進(jìn)行講述。本書適合初學(xué)編程或自學(xué)編程的人員以及計算機(jī)相關(guān)專業(yè)的教師和學(xué)生閱讀，也非常適合程序員參考。

作者簡介

　　William Smith早年獲得了環(huán)境科學(xué)與商務(wù)管理學(xué)位，在環(huán)境領(lǐng)域從事了數(shù)年的專業(yè)工作。他的軟件開發(fā)經(jīng)歷始于1988年，并在從事環(huán)境領(lǐng)域工作時，始終將編程作為他的興趣愛好，不斷進(jìn)行軟件開發(fā)。后來他進(jìn)入了馬里蘭大學(xué)深造，并獲得了計算機(jī)科學(xué)學(xué)位。William 現(xiàn)在是一名獨立軟件開發(fā)工程師和專業(yè)技術(shù)圖書的作者。他成立了Appsmiths公司，該公司的主要業(yè)務(wù)是軟件開發(fā)和咨詢，致力于使用原生工具和跨平臺工具（如Xamarin和Monogame）來進(jìn)行移動應(yīng)用和游戲開發(fā)。William與他的夫人和孩子一起居住在西佛吉尼亞州的鄉(xiāng)村，全家享受著打獵、釣魚和露營給他們帶來的樂趣。

圖書目錄

第 1章數(shù)據(jù)類型：基本的數(shù)據(jù)結(jié)構(gòu)\t1
1．1　數(shù)值數(shù)據(jù)類型　1
1．1．1　整型　2
1．1．2　單精度浮點類型　10
1．1．3　雙精度浮點類型　12
1．1．4　貨幣類型　15
1．1．5　類型轉(zhuǎn)換　17
1．2　布爾數(shù)據(jù)類型　20
1．2．1　運算符優(yōu)先級　22
1．2．2　短路求值　22
1．3　字符串　26
1．4　小結(jié)　29
第　2章數(shù)組：基本數(shù)據(jù)集　30
2．1　可變數(shù)組與不可變數(shù)組　32
案例學(xué)習(xí)：用戶登錄到一個Web服務(wù)　32
2．2　高級話題　43
2．2．1　線性查找　43
2．2．2　原始數(shù)組　45
2．2．3　對象數(shù)組　46
2．2．4　混合數(shù)組　46
2．2．5　多維數(shù)組　47
2．2．6　不規(guī)則數(shù)組　49
2．3　小結(jié)　49
第3章　列表：線性數(shù)據(jù)集　50
3．1　列表的實現(xiàn)　51
3．1．1　數(shù)組表　52
3．1．2　鏈表　53
3．2　列表的實例化　53
3．3　案例回顧：用戶登錄到一個
Web服務(wù)　55
3．3．1　泛型　59
3．3．2　案例學(xué)習(xí)：自行車路徑　60
3．4　雙鏈表　73
3．5　查找　73
3．6　一些指針　74
3．7　小結(jié)　74
第4章　棧：后入先出的數(shù)據(jù)集　75
4．1　棧的初始化　75
4．1．1　UINavigationController　76
4．1．2　棧的操作　77
4．2　案例學(xué)習(xí)：運動規(guī)劃算法　77
4．3　高級話題——棧的實現(xiàn)　88
4．3．1　數(shù)組?！?8
4．3．2　鏈表?！?8
4．4　小結(jié)　89
第5章　隊列：先入先出的數(shù)據(jù)集　90
5．1　隊列的初始化　91
5．2　案例學(xué)習(xí)：客戶服務(wù)　93
5．3　高級話題　106
5．3．1　數(shù)組隊列　106
5．3．2　鏈表隊列　106
5．3．3　堆隊列　106
5．3．4　雙端隊列　107
5．3．5　優(yōu)先級隊列　107
5．4　小結(jié)　107
第6章　字典：關(guān)鍵字?jǐn)?shù)據(jù)集　108
6．1　字典的初始化　109
6．2　案例學(xué)習(xí)：游戲代幣統(tǒng)計　113
6．3　高級話題　125
6．3．1　散列表字典　126
6．3．2　查找樹字典　126
6．4　小結(jié)　126
第7章　集合：不包含重復(fù)項的數(shù)據(jù)集　127
7．1　集合論　128
7．2　集合的初始化　129
7．3　案例回顧：用戶登錄到一個
Web服務(wù)　133
7．4　案例學(xué)習(xí)：音樂播放列表　137
7．5　高級話題　150
7．5．1　散列表集合　150
7．5．2　樹集合　151
7．5．3　數(shù)組集合　151
7．6　小結(jié)　151
第8章　結(jié)構(gòu)體：更為復(fù)雜的數(shù)據(jù)類型　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　小結(jié)　170
第9章　樹：非線性數(shù)據(jù)結(jié)構(gòu)　171
9．1　樹結(jié)構(gòu)與樹類型　171
9．2　樹的相關(guān)術(shù)語　172
9．3　樹的基本操作　173
9．4　樹的實例化　174
9．5　樹的結(jié)構(gòu)　174
9．6　遞歸　207
9．7　遍歷　208
9．8　小結(jié)　209
第　10章堆：有序樹　210
10．1　堆的實現(xiàn)　210
10．2　堆的操作　211
10．3　堆的實例化　212
10．4　最小堆結(jié)構(gòu)　212
10．5　常見應(yīng)用場景　227
10．6　小結(jié)　227
第　11章圖：互相連接的對象　228
11．1　概念圖示　228
11．2　圖的操作　229
11．3　圖的實現(xiàn)　231
11．4　圖數(shù)據(jù)結(jié)構(gòu)　231
11．5　小結(jié)　249
第　12章排序：為混亂帶來秩序　250
12．1　選擇排序　251
12．2　插入排序　255
12．3　冒泡排序　259
12．4　快速排序　263
12．5　歸并排序　268
12．6　桶排序　273
12．7　小結(jié)　276
第　13章查找：找你所需　277
13．1　線性查找　277
13．2　二分查找　281
13．3　跳躍查找　284
13．4　小結(jié)　289