關註公眾號“程式員書單” 加個“星標”,每天帶你讀好書! 學習編程,數據結構是你必須要掌握的基礎知識,那麼數據結構到底是什麼呢? 其實數據結構就是用來描述電腦里存儲數據的一種數學模型,因為電腦里要存儲很多亂七八糟的數據,所以也需要不同的數據結構來描述。 瞭解了基本概念之後,接下來我們再來看看 ...
關註公眾號“程式員書單”
加個“星標”,每天帶你讀好書!
學習編程,數據結構是你必須要掌握的基礎知識,那麼數據結構到底是什麼呢?
其實數據結構就是用來描述電腦里存儲數據的一種數學模型,因為電腦里要存儲很多亂七八糟的數據,所以也需要不同的數據結構來描述。
瞭解了基本概念之後,接下來我們再來看看,為什麼我們要學習數據結構呢?
在許多類型的程式的設計中,數據結構的選擇是一個基本的設計考慮因素。許多大型系統的構造經驗表明,系統實現的困難程度和系統構造的質量都嚴重的依賴於是否選擇了最優的數據結構。許多時候,確定了數據結構後,演算法就容易得到了。有些時候事情也會反過來,我們根據特定演算法來選擇數據結構與之適應。不論哪種情況,選擇合適的數據結構都是非常重要的。
選擇了數據結構,演算法也隨之確定,是數據而不是演算法是系統構造的關鍵因素。這種洞見導致了許多種軟體設計方法和程式設計語言的出現,面向對象的程式設計語言就是其中之一。也就是說,選定數據結構往往是解決問題的核心,比如我們做一道演算法題,往往就要先確定數據結構,再根據這個數據結構去思考怎麼解題。
如果沒有數據結構的基礎知識,也就沒有談演算法的意義了,很多時候即使你會使用一些封裝好的編程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工具,整合編譯、執行、測試及除錯功能。強調邊做邊學,結合下載文件,給予最完整的支援。
作者胡昭民,由於作者長期從事信息教育及寫作,在文字的表達上簡潔明瞭、邏輯清晰,並安排了大量的習題,供讀者檢驗學習成果。
今日問題
你是如何入門和學習數據結構的呢?