關注公衆号“程式員書單”
加個“星标”,每天帶你讀好書!


學習程式設計,資料結構是你必須要掌握的基礎知識,那麼資料結構到底是什麼呢?
其實資料結構就是用來描述計算機裡存儲資料的一種數學模型,因為計算機裡要存儲很多亂七八糟的資料,是以也需要不同的資料結構來描述。
了解了基本概念之後,接下來我們再來看看,為什麼我們要學習資料結構呢?
在許多類型的程式的設計中,資料結構的選擇是一個基本的設計考慮因素。許多大型系統的構造經驗表明,系統實作的困難程度和系統構造的品質都嚴重的依賴于是否選擇了最優的資料結構。許多時候,确定了資料結構後,算法就容易得到了。有些時候事情也會反過來,我們根據特定算法來選擇資料結構與之适應。不論哪種情況,選擇合适的資料結構都是非常重要的。
選擇了資料結構,算法也随之确定,是資料而不是算法是系統構造的關鍵因素。這種洞見導緻了許多種軟體設計方法和程式設計語言的出現,面向對象的程式設計語言就是其中之一。也就是說,標明資料結構往往是解決問題的核心,比如我們做一道算法題,往往就要先确定資料結構,再根據這個資料結構去思考怎麼解題。
如果沒有資料結構的基礎知識,也就沒有談算法的意義了,很多時候即使你會使用一些封裝好的程式設計api,但你卻不知道其背後的實作原理,比如hashmap,linkedlist這些Java裡的集合類,實際上都是JDK封裝好的基礎資料結構。
是以,對于程式員來說,資料結構是繞不過的一個基礎,今天我們要推薦的就是一份能夠幫助大家學好資料結構的書單。
資料結構書單


大話資料結構
《大話資料結構》為超級暢銷書《大話設計模式》作者程傑潛心三年推出的扛鼎之作!以一個計算機教師教學為場景,講解資料結構和相關算法的知識。
通篇以一種趣味方式來叙述,大量引用了各種各樣的生活知識來類比,并充分運用圖形語言來展現抽象内容,對資料結構所涉及到的一些經典算法做到逐行分析、多算法比較。與市場上的同類資料結構圖書相比,本書内容趣味易讀,算法講解細緻深刻,是一本非常适合自學的讀物。
作者簡介
程傑,一個被讀者譽為很适合寫IT技術書的家夥。《大話設計模式》作者。此書07年末出版至今已經簡體版印刷9次、繁體版印刷6次,取得了較好的成績,開創了一種适合國人閱讀的趣味講解IT知識的風格模式。


趣學資料結構
本書基于C++語言編寫,從趣味故事引入算法複雜性計算及資料結構基礎内容,涵蓋線性結構、樹形結構和圖形結構,包括連結清單、棧和隊列、樹和圖的應用等。本書内容還涉及資料結構的基本應用(包括各種查找、排序等)和進階應用(包括優先隊列、并查集、B-樹、B+樹和紅黑樹等)。
通過大量圖解将抽象資料模型簡單通俗化,語言表述淺顯易懂,并結合有趣的執行個體幫助讀者輕松掌握資料結構。
陳小玉,南陽理工學院副教授,進階程式員,研究方向為智能計算、資料挖掘與機器學習,主要講授“算法設計與分析”和“人工智能”等課程,多次指導學生獲得ACM程式設計大賽亞洲區獎項。


Python資料結構與算法分析
了解資料結構與算法是透徹了解計算機科學的前提。随着Python日益廣泛的應用,Python程式員需要實作與傳統的面向對象程式設計語言相似的資料結構與算法。
本書是用Python描述資料結構與算法的開山之作,彙聚了作者多年的實戰經驗,向讀者透徹講解在Python環境下,如何通過一系列存儲機制高效地實作各類算法。通過本書,讀者将深刻了解Python資料結構、遞歸、搜尋、排序、樹與圖的應用,等等。
【作者介紹】
布拉德利·米勒(Bradley N. Miller)美國路德學院計算機科學名譽教授,曾獲美國計算機協會軟體系統獎,對Python課程開發有深入研究,由他創立的互動式教科書平台Runestone Interactive與全球600多家教育機構有合作。
戴維·拉努姆(David L. Ranum)IBM Watson認知軟體工程師,醫學資訊學博士,緻力于利用自然語言處理等人工智能技術解決醫療問題,曾在美國路德學院講授計算機科學課程近三十載。


圖解資料結構:使用Java(其他語言版本也有)
這是一本以Java程式語言實戰來解說資料結構概念的教材。全書内容淺顯易懂,利用大量且豐富的圖示與範例,詳解複雜的抽象理論,從最基本的資料結構概念開始說明,再以Java工具加以诠釋陣列結構、堆棧、連結清單、隊列、排序、查找等重要的概念,引領讀者抓住重點輕松進入資料結構的學習領域。
《圖解資料結構:使用Java》内容架構完整,邏輯清楚,采用豐富的圖例來闡述基本概念及應用,有效提升可讀性。以Java程式語言實作資料結構中的重要理論,以範例程式說明資料結構的内涵。采用“Eclipse”Java ID工具,整合編譯、執行、測試及除錯功能。強調邊做邊學,結合下載下傳檔案,給予最完整的支援。
作者胡昭民,由于作者長期從事資訊教育及寫作,在文字的表達上簡潔明了、邏輯清晰,并安排了大量的習題,供讀者檢驗學習成果。
今日問題
你是如何入門和學習資料結構的呢?

