學(xué)習(xí)編程，數(shù)據(jù)結(jié)構(gòu)是你必須要掌握的基礎(chǔ)知識，那么數(shù)據(jù)結(jié)構(gòu)到底是什么呢？

微信公眾號：程序員書單；作者丨黃小斜

其實數(shù)據(jù)結(jié)構(gòu)就是用來描述計算機里存儲數(shù)據(jù)的一種數(shù)學(xué)模型，因為計算機里要存儲很多亂七八糟的數(shù)據(jù)，所以也需要不同的數(shù)據(jù)結(jié)構(gòu)來描述。

了解了基本概念之后，接下來我們再來看看，為什么我們要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)呢？

在許多類型的程序的設(shè)計中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個基本的設(shè)計考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗表明，系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時候事情也會反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。

選擇了數(shù)據(jù)結(jié)構(gòu)，算法也隨之確定，是數(shù)據(jù)而不是算法是系統(tǒng)構(gòu)造的關(guān)鍵因素。這種洞見導(dǎo)致了許多種軟件設(shè)計方法和程序設(shè)計語言的出現(xiàn)，面向?qū)ο蟮某绦蛟O(shè)計語言就是其中之一。也就是說，選定數(shù)據(jù)結(jié)構(gòu)往往是解決問題的核心，比如我們做一道算法題，往往就要先確定數(shù)據(jù)結(jié)構(gòu)，再根據(jù)這個數(shù)據(jù)結(jié)構(gòu)去思考怎么解題。

如果沒有數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識，也就沒有談算法的意義了，很多時候即使你會使用一些封裝好的編程api，但你卻不知道其背后的實現(xiàn)原理，比如hashmap，linkedlist這些Java里的集合類，實際上都是JDK封裝好的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。

所以，對于程序員來說，數(shù)據(jù)結(jié)構(gòu)是繞不過的一個基礎(chǔ)，今天我們要推薦的就是一份能夠幫助大家學(xué)好數(shù)據(jù)結(jié)構(gòu)的書單。

數(shù)據(jù)結(jié)構(gòu)書單

大話數(shù)據(jù)結(jié)構(gòu)

《大話數(shù)據(jù)結(jié)構(gòu)》為超級暢銷書《大話設(shè)計模式》作者程杰潛心三年推出的扛鼎之作！以一個計算機教師教學(xué)為場景，講解數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的知識。

通篇以一種趣味方式來敘述，大量引用了各種各樣的生活知識來類比，并充分運用圖形語言來體現(xiàn)抽象內(nèi)容，對數(shù)據(jù)結(jié)構(gòu)所涉及到的一些經(jīng)典算法做到逐行分析、多算法比較。與市場上的同類數(shù)據(jù)結(jié)構(gòu)圖書相比，本書內(nèi)容趣味易讀，算法講解細(xì)致深刻，是一本非常適合自學(xué)的讀物。

作者簡介

程杰，一個被讀者譽為很適合寫IT技術(shù)書的家伙?！洞笤捲O(shè)計模式》作者。此書07年末出版至今已經(jīng)簡體版印刷9次、繁體版印刷6次，取得了較好的成績，開創(chuàng)了一種適合國人閱讀的趣味講解IT知識的風(fēng)格模式。

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

本書基于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ù)挖掘與機器學(xué)習(xí)，主要講授“算法設(shè)計與分析”和“人工智能”等課程，多次指導(dǎo)學(xué)生獲得ACM程序設(shè)計大賽亞洲區(qū)獎項。

Python數(shù)據(jù)結(jié)構(gòu)與算法分析

了解數(shù)據(jù)結(jié)構(gòu)與算法是透徹理解計算機科學(xué)的前提。隨著Python日益廣泛的應(yīng)用，Python程序員需要實現(xiàn)與傳統(tǒng)的面向?qū)ο缶幊陶Z言相似的數(shù)據(jù)結(jié)構(gòu)與算法。

本書是用Python描述數(shù)據(jù)結(jié)構(gòu)與算法的開山之作，匯聚了作者多年的實戰(zhàn)經(jīng)驗，向讀者透徹講解在Python環(huán)境下，如何通過一系列存儲機制高效地實現(xiàn)各類算法。通過本書，讀者將深刻理解Python數(shù)據(jù)結(jié)構(gòu)、遞歸、搜索、排序、樹與圖的應(yīng)用，等等。

【作者介紹】

布拉德利·米勒（Bradley N. Miller）美國路德學(xué)院計算機科學(xué)名譽教授，曾獲美國計算機協(xié)會軟件系統(tǒng)獎，對Python課程開發(fā)有深入研究，由他創(chuàng)立的互動式教科書平臺Runestone Interactive與全球600多家教育機構(gòu)有合作。

戴維·拉努姆（David L. Ranum）IBM Watson認(rèn)知軟件工程師，醫(yī)學(xué)信息學(xué)博士，致力于利用自然語言處理等人工智能技術(shù)解決醫(yī)療問題，曾在美國路德學(xué)院講授計算機科學(xué)課程近三十載。

圖解數(shù)據(jù)結(jié)構(gòu)：使用?C++（其他語言版本也有）

這是一本以C++程序語言實戰(zhàn)來解說數(shù)據(jù)結(jié)構(gòu)概念的教材。全書內(nèi)容淺顯易懂，利用大量且豐富的圖示與范例，詳解復(fù)雜的抽象理論，從最基本的數(shù)據(jù)結(jié)構(gòu)概念開始說明，再以C++工具加以詮釋陣列結(jié)構(gòu)、堆棧、鏈表、隊列、排序、查找等重要的概念，引領(lǐng)讀者抓住重點輕松進(jìn)入數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)領(lǐng)域。

《圖解數(shù)據(jù)結(jié)構(gòu)：使用C++》內(nèi)容架構(gòu)完整，邏輯清楚，采用豐富的圖例來闡述基本概念及應(yīng)用，有效提升可讀性。以C++程序語言實現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的重要理論，以范例程序說明數(shù)據(jù)結(jié)構(gòu)的內(nèi)涵。強調(diào)邊做邊學(xué)，結(jié)合下載文件，給予最完整的支援。

作者胡昭民，由于作者長期從事信息教育及寫作，在文字的表達(dá)上簡潔明了、邏輯清晰，并安排了大量的習(xí)題，供讀者檢驗學(xué)習(xí)成果。

鏈接：https://www.imooc.com/article/304564

學(xué)習(xí)C/C++編程知識，提升C/C++編程能力，歡迎關(guān)注UP一起成長！

另外，UP上傳了一些學(xué)習(xí)C/C++編程的學(xué)習(xí)教程，正在學(xué)習(xí)編程或者對編程感興趣的小伙伴，可以去看看哦~