趣學(xué)數(shù)據(jù)結(jié)構(gòu)
鏈接:https://pan.baidu.com/s/1QHezltgJVBpjuMO_VfkxHA?pwd=pgai?
提取碼:pgai

?。?)完美圖解+豐富實例,復(fù)雜問題簡單化
為基本操作配以圖解,用數(shù)據(jù)結(jié)構(gòu)解決生活中的實際問題,學(xué)習(xí)過程更加輕松有趣。
?。?)原理分析+實戰(zhàn)演練,真正地學(xué)以致用
通俗化講解基礎(chǔ)知識,在實戰(zhàn)中體會數(shù)據(jù)結(jié)構(gòu)的設(shè)計和操作,鍛煉獨立思考的能力。
?。?)配套代碼+在線答疑,為學(xué)習(xí)保駕護(hù)航
提供書中的范例程序源代碼、練習(xí)題以及答案解析,并在博客和QQ群中答疑解惑。
內(nèi)容簡介
本書基于C++語言編寫,從趣味故事引入算法復(fù)雜性計算及數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)內(nèi)容,涵蓋線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu),包括鏈表、棧和隊列、樹和圖的應(yīng)用等。本書內(nèi)容還涉及數(shù)據(jù)結(jié)構(gòu)的基本應(yīng)用(包括各種查找、排序等)和高級應(yīng)用(包括優(yōu)先隊列、并查集、B-樹、B+樹和紅黑樹等)。通過大量圖解將抽象數(shù)據(jù)模型簡單通俗化,語言表述淺顯易懂,并結(jié)合有趣的實例幫助讀者輕松掌握數(shù)據(jù)結(jié)構(gòu)。
作者簡介
陳小玉,南陽理工學(xué)院副教授,高級程序員,研究方向為智能計算、數(shù)據(jù)挖掘與機(jī)器學(xué)習(xí),主要講授“算法設(shè)計與分析”和“人工智能”等課程,多次指導(dǎo)學(xué)生獲得ACM程序設(shè)計大賽亞洲區(qū)獎項。
精彩書評
數(shù)據(jù)結(jié)構(gòu)是一門研究計算機(jī)世界中數(shù)據(jù)空間結(jié)構(gòu)的學(xué)科。無論是自然語言處理中的字符串、機(jī)器學(xué)習(xí)中的圖挖掘算法,還是區(qū)塊鏈技術(shù)中的默克爾樹,都是數(shù)據(jù)結(jié)構(gòu)的具體應(yīng)用??梢姡瑪?shù)據(jù)結(jié)構(gòu)是前沿科技中極重要的基礎(chǔ)學(xué)科。這門學(xué)科較抽象,初學(xué)者在學(xué)習(xí)時往往會遇到許許多多的“攔路石”。如果數(shù)據(jù)結(jié)構(gòu)的書中能少一分枯燥、多一分趣味,那么學(xué)起來會更有意思?!度W(xué)數(shù)據(jù)結(jié)構(gòu)》一書深入淺出、生動形象,使學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)變得更加簡單有趣。
——百度算法工程師 孟一凡
與常見的教材相比,這是一本十分適合入門的數(shù)據(jù)結(jié)構(gòu)圖書,它行文有趣,并用大量的插畫展示了算法的實現(xiàn)過程,易讀易懂。此外,本書也介紹了一些高級數(shù)據(jù)結(jié)構(gòu),能夠引導(dǎo)有興趣的讀者打開“新世界”的大門。對于需要入門數(shù)據(jù)結(jié)構(gòu)的讀者,強(qiáng)烈推薦本書!
——南陽理工學(xué)院ACM隊創(chuàng)始人、百度開源大數(shù)據(jù)平臺負(fù)責(zé)人 張云聰
記得上學(xué)的時候,我總覺得數(shù)據(jù)結(jié)構(gòu)沒什么用處,復(fù)雜難懂。然而,在工作了幾年并做了很多項目后,我才發(fā)現(xiàn)成長快的軟件開發(fā)人員大多是基本功扎實的那些人。在一定程度上,制約我們的發(fā)展瓶頸就是數(shù)據(jù)結(jié)構(gòu)和算法。如果不熟悉數(shù)據(jù)結(jié)構(gòu),就很難透徹地理解底層的編程原理,比如,字符串的存儲結(jié)構(gòu)和模式匹配、散列表的散列沖突問題、MySQL的存儲引擎等。幸運(yùn)的是,這一切的答案都存在于《趣學(xué)數(shù)據(jù)結(jié)構(gòu)》一書中,就等你來仔細(xì)研讀。
——高級架構(gòu)師、《分布式服務(wù)架構(gòu):原理、設(shè)計與實戰(zhàn)》作者 楊 彪
《趣學(xué)數(shù)據(jù)結(jié)構(gòu)》一書以趣味化的方式講解了計算機(jī)從業(yè)者應(yīng)該掌握的各類基礎(chǔ)數(shù)據(jù)結(jié)構(gòu),充分使用圖形將復(fù)雜的數(shù)據(jù)結(jié)構(gòu)以簡單的方式表達(dá)出來,生動有趣、細(xì)致深刻。本書可以讓技術(shù)人員輕松地學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu),大大提高了軟件從業(yè)人員學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的效率,是一本不可多得的自學(xué)數(shù)據(jù)結(jié)構(gòu)的好書。
——《可伸縮服務(wù)架構(gòu):框架與中間件》作者 李艷鵬
目錄
第 1章 數(shù)據(jù)結(jié)構(gòu)入門 1
1.1 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識 2
1.2 算法復(fù)雜度 10
1.3 一棋盤麥子 17
1.4 神奇魔鬼序列 18
1.5 本章要點 23
第 2章 線性表 24
2.1 順序表 25
2.1.1 靜態(tài)分配 25
2.1.2 動態(tài)分配 26
2.1.3 順序表的基本操作 28
2.2 單鏈表 35
2.2.1 單鏈表的存儲方式 35