1. 計算機考研數據結構參考哪些書
1.教材:《數據結構》嚴蔚敏 清華大學出版社
清華大學嚴蔚敏的這本數據結構的教材是國內數據結構教材的權威。也是國內使用最廣,其廣度遠遠超越其他同類教材,計算機考研專業課命題必定以它為藍本。這一本數據結構是2007年的最新版本,完全適合任何學校的考研數據結構的復習之用,是數據結構學習最權威的教材。
2.輔導書:《演算法與數據結構考研試題精析(第二版)》機械工業出版社
網上廣為流傳的數據結構1800題相信只要是計算機考研的同學無人不知無人不曉。其實1800題是2001年推出來的,當時編者把電子版免費分享給大家,卻很少有人知道它也有紙質版本就是《演算法與數據結構考研試題精析》。第二版是2007年最新出版的,對裡面的題目進行了大量的更新,去掉了一些比較過時和重復的題,加上了很多名校最近幾年的考研真題,總共大約1650題左右。真題就是訓練的最好武器,相信當你復習完這本數據結構輔導書後,任何關於數據結構的考題都是小菜一碟。
2. 數據分析師必須掌握的數據結構有哪些
【導讀】對於數據分析工程師來說,數據結構是必知必會的,是數據分析師基礎學習的部分,在進行數據結構學習的時候,是繞不過的一個基礎,那麼數據分析師必須掌握的數據結構有哪些?今天我們要推薦的就是一份能夠幫助大家學好數據結構的書單,趕緊學起來吧!
1、大話數據結構
《大話數據結構》為超級暢銷書《大話設計模式》作者程傑潛心三年推出的扛鼎之作!以一個計算機教師教學為場景,講解數據結構和相關演算法的知識。
通篇以一種趣味方式來敘述,大量引用了各種各樣的生活知識來類比,並充分運用圖形語言來體現抽象內容,對數據結構所涉及到的一些經典演算法做到逐行分析、多演算法比較。與市場上的同類數據結構圖書相比,本書內容趣味易讀,演算法講解細致深刻,是一本非常適合自學的讀物。
2、趣學數據結構
本書基於C++語言編寫,從趣味故事引入演算法復雜性計算及數據結構基礎內容,涵蓋線性結構、樹形結構和圖形結構,包括鏈表、棧和隊列、樹和圖的應用等。本書內容還涉及數據結構的基本應用(包括各種查找、排序等)和高級應用(包括優先隊列、並查集、B-樹、B+樹和紅黑樹等)。
通過大量圖解將抽象數據模型簡單通俗化,語言表述淺顯易懂,並結合有趣的實例幫助讀者輕松掌握數據結構。
3、Python數據結構與演算法分析
了解數據結構與演算法是透徹理解計算機科學的前提。隨著Python日益廣泛的應用,Python程序員需要實現與傳統的面向對象編程語言相似的數據結構與演算法。
本書是用Python描述數據結構與演算法的開山之作,匯聚了作者多年的實戰經驗,向讀者透徹講解在Python環境下,如何通過一系列存儲機制高效地實現各類演算法。通過本書,讀者將深刻理解Python數據結構、遞歸、搜索、排序、樹與圖的應用,等等。
4、圖解數據結構:使用 C++(其他語言版本也有)
這是一本以C++程序語言實戰來解說數據結構概念的教材。全書內容淺顯易懂,利用大量且豐富的圖示與範例,詳解復雜的抽象理論,從最基本的數據結構概念開始說明,再以C++工具加以詮釋陣列結構、堆棧、鏈表、隊列、排序、查找等重要的概念,引領讀者抓住重點輕松進入數據結構的學習領域。
《圖解數據結構:使用C++》內容架構完整,邏輯清楚,採用豐富的圖例來闡述基本概念及應用,有效提升可讀性。以C++程序語言實現數據結構中的重要理論,以范常式序說明數據結構的內涵。強調邊做邊學,結合下載文件,給予最完整的支援。
在進行數據結構學習的時候,以上分享的數據結構的書單,大家可以有效利用起來,希望對大家有所幫助,另外,數據分析師是近幾年針對大學生的新興職業,所以對於大學生就業是很有幫助的,如果大家想要在這方面有所發展,不妨去努力學習一下,了解一下數據分析師的日常工作,考一個相關的證書。
3. 數據結構方面,你認為最好的書是哪本
結合大神的推薦,我來說說吧!
簡介:書中詳細介紹了當前流行的論題和新的變化,討論了演算法設計技巧,並在研究演算法的性能、效率以及對運行時間分析的基礎上考查了一些高級數據結構,從歷史的角度和近年的進展對數據結構的活躍領域進行了簡要的概括。
特點:
以一種有趣的敘事方式,大量的知識做各種生活的類推,並充分利用圖形語言來體現抽象的內容,一些經典的數據結構演算法通過線條的分析來實現,演算法更是如此。與市場上類似的數據結構書籍相比,這本書的內容很容易閱讀,而且演算法細致而深刻,是一篇很好的自學讀物。
總結:看書只是其中的一種方式,更多的方式還在於平時多加練習,多加實踐,知識是書本上的,只有轉化成你自己的,才是真正有效的,尤其是當你實踐過一段時間再回頭看的話,你會發現收獲很多!
4. 自己想學數據結構,有大佬能推薦一下看什麼書嗎
有:《數據結構與演算法分析 : C++描述》、《數據結構與演算法分析 : C語言描述》、《大話數據結構》。
數據結構是帶有結構特性的數據元素的集合,它研究的是數據的邏輯結構和數據的物理結構以及它們之間的相互關系,並對這種結構定義相適應的運算,設計出相應的演算法,並確保經過這些運算以後所得到的新結構仍保持原來的結構類型。
數據的邏輯結構和物理結構是數據結構的兩個密切相關的方面,同一邏輯結構可以對應不同的存儲結構。演算法的設計取決於數據的邏輯結構,而演算法的實現依賴於指定的存儲結構。數據結構的研究內容是構造復雜軟體系統的基礎,它的核心技術是分解與抽象。
通過分解可以劃分出數據的3個層次;再通過抽象,舍棄數據元素的具體內容,就得到邏輯結構。類似地,通過分解將處理要求劃分成各種功能,再通過抽象舍棄實現細節,就得到運算的定義。。上述兩個方面的結合可以將問題變換為數據結構,這是一個從具體到抽象(即數據結構)的過程。
5. 數據結構考研用什麼參考書好啊
有人民郵電出版社的《2012計算機考研輔導》,《大話數據結構》等。
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
數據存儲結構
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
數據的順序存儲結構的特點是:藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系;非順序存儲的特點是:藉助指示元素存儲地址的指針表示數據元素之間的邏輯關系。
6. 想自學數據結構,請問買什麼書好
一:介紹
《數據結構與演算法》以基本數據結構和演算法設計策略為知識單元,系統地介紹了數據結構的知識與應用、計算機演算法的設計與分析方法,主要內容包括線性表、樹、圖和廣義表、演算法設計策略以及查找與排序演算法等。《數據結構與演算法》注重理論與實踐相結合,內容深入淺出,可以作為高等院校計算機學科相關專業的教材或參考書,同時對計算機科技工作者也有參考價值。
二:內容提要
本書是國家級雙語教學示範課程《數據結構》的配套教材,根據教育部高等學校計算機科學與技術教學指導委員會制定的《高等學校計算機科學與技術專業發展戰略研究報告暨專業規范》編寫。全書每章均以數據的邏輯結構、存儲結構和相應的演算法實現為主線,並對演算法的運算效率進行分析。全書分為8章,涵蓋了各種常見數據結構。第1章主要介紹數據結構和演算法分析的基本概念,第2~6章主要介紹典型的線性結構、樹型結構和圖型結構,第7~8章分別介紹查找和排序操作。
另外,每章後面附有習題和上機實驗內容,上機實驗提供了完整的、可運行的程序上機實驗供讀者參考,以加深讀者對所學知識的理解和應用。
本書既可作為高等院校計算機及相關專業數據結構課程的教學用書,也可作為從事計算機工程與應用的廣大讀者的參考書。
三:目錄
第1章緒論1
1.1數據及其邏輯結構1
1.1.1基本概念1
1.1.2邏輯結構2
1.2數據結構2
1.2.1什麼是數據結構2
1.2.2數據結構的二元組描述3
1.2.3數據結構和數據類型4
1.3存儲實現與運算實現4
1.3.1順序存儲結構4
1.3.2鏈式存儲結構5
1.3.3索引存儲結構6
1.3.4散列存儲結構6
1.3.5運算實現7
1.3.6進一步討論8
1.4演算法描述和演算法分析8
1.4.1什麼是演算法8
1.4.2演算法描述9
1.4.3演算法分析11
1.5網路教輔資源14
1.6小結14
練習一15
第2章線性表19
2.1線性表的基本概念19
2.2線性表的順序表示和實現21
2.3線性表的鏈接表示和實現26
2.3.1線性表的鏈式存儲原理27
2.3.2線性表的鏈式存儲演算法實現27
2.3.3演算法效率分析32
2.4循環鏈表和雙鏈表32
2.4.1循環鏈表32
2.4.2雙向鏈表33
2.5線性表的應用舉例35
2.5.1問題的提出35
2.5.2分析問題36
2.5.3演算法實現36
2.5.4程序39
2.6小結44
練習二45
第3章棧和隊列54
3.1棧54
3.1.1棧的定義54
3.1.2棧的基本運算54
3.1.3棧的順序存儲結構55
3.1.4棧的鏈式存儲結構58
3.1.5棧的應用60
3.2隊列63
3.2.1隊列的定義63
3.2.2隊列的基本運算63
3.2.3隊列的順序存儲結構64
3.2.4隊列的鏈式存儲結構68
3.2.5隊列的應用72
3.3小結74
練習三75
第4章串和數組79
4.1串的基本概念79
4.2串的基本操作和串的存儲結構80
4.2.1串的基本操作80
4.2.2串的靜態順序存儲結構81
4.2.3串的動態順序存儲結構87
4.2.4串的鏈式存儲結構91
4.3數組的定義和運算92
4.4數組的順序存儲結構92
4.5特殊矩陣的壓縮存儲94
4.5.1特殊矩陣95
4.5.2稀疏矩陣96
4.6小結103
練習四104
第5章樹和二叉樹110
5.1樹的概念與定義110
5.1.1樹的定義110
5.1.2樹的基本操作111
5.2二叉樹的性質和存儲結構111
5.2.1二叉樹的定義與基本操作111
5.2.2二叉樹的性質112
5.2.3二叉樹的存儲結構114
5.3二叉樹的遍歷與線索化116
5.3.1二叉樹的遍歷116
5.3.2二叉樹的非遞歸遍歷119
5.3.3樹的唯一性問題120
5.3.4二叉樹遍歷的應用121
5.3.5線索二叉樹124
5.4樹、森林和二叉樹的關系126
5.4.1樹的存儲結構127
5.4.2樹、森林與二叉樹的相互轉換129
5.4.3樹與森林的遍歷132
5.5哈夫曼樹及其應用133
5.5.1哈夫曼樹的定義133
5.5.2哈夫曼樹的構造134
5.5.3哈夫曼編碼135
5.6小結137
練習五139
第6章圖146
6.1圖的定義及理論146
6.2圖的存儲結構及演算法實現149
6.2.1圖的基本運算的抽象149
6.2.2數組表示法150
6.2.3鄰接表表示154
6.2.4十字鏈表表示160
6.3圖的演算法實現162
6.3.1圖的遍歷演算法162
6.3.2圖的連通性166
6.4圖的應用167
6.4.1圖的最小生成樹167
6.4.2最短路徑171
6.4.3任意頂點最短路徑175
6.5小結176
練習六177
第7章查找表183
7.1查找表的基本概念183
7.2靜態查找表184
7.2.1順序查找184
7.2.2折半查找187
7.2.3分塊查找190
7.3動態查找表192
7.3.1二叉排序樹192
7.3.2平衡二叉樹199
7.4哈希表200
7.4.1哈希表的基本概念201
7.4.2哈希函數的構造方法202
7.4.3處理哈希沖突的方法206
7.5小結209
練習七210
第8章內部排序217
8.1排序的基本概念217
8.1.1排序217
8.1.2內部排序和外部排序218
8.1.3排序演算法評價218
8.1.4排序演算法的穩定性218
8.1.5待排序記錄序列的存儲結構218
8.2直接插入排序和希爾排序218
8.2.1直接插入排序219
8.2.2折半查找插入排序222
8.2.3希爾排序223
8.3選擇排序和堆排序225
8.3.1選擇排序226
8.3.2堆排序227
8.4冒泡排序和快速排序229
8.4.1冒泡排序229
8.4.2快速排序231
8.5歸並排序235
8.6基數排序236
8.6.1基本思想236
8.6.2基數排序過程與演算法237
8.7各種內部排序方法的比較討論241
8.8外部排序243
8.8.1外部存儲系統243
8.8.2外部排序面臨的問題246
8.8.3外部排序的基本過程246
8.9小結247
練習八248
7. 學習數據結構,有哪些值得推薦的好書
作者:向小剛
鏈接:https://www.hu.com/question/19987046/answer/13945644
來源:知乎
著作權歸作者所有。商業轉載請聯系作者獲得授權,非商業轉載請註明出處。
1. CLRS 演算法導論
演算法網路全書,只做了前面十幾章的習題,便感覺受益無窮。
2. Algorithms 演算法概論
短小精悍,別據一格,准經典之作。一個壞消息: 同演算法導論,該書沒有習題答案。好消息:習題很經典,難度也適中,只需花點點時間自己也都能做出來。不好也不壞的消息:我正在寫習題的答案,已完成前三章,還剩九章約二百道題,順利的話二個月之後發布。另有中文版名《演算法概論》,我沒看過,不知道翻譯得怎麼樣。如果有心的話,還是盡量看原版吧,其實看原版與看中文版花費時間不會相差很大,因為大部分時間其實都花費在做習題上了。
dr. dobb's essential books on Algorithm and daba structure
3. Algorithm Design 演算法設計
很經典的一本書,很久之前看的,遺憾的是現在除了就記得它很經典之外其它都忘光了。
4. SICP 計算機程序的構造和解釋
六星之書無需多言,雖然這不是一本講演算法的書,但看完此書有助於你更深入的理解什麼是遞歸。我一直很強調習題,看完此書後你至少應該做完前四章的太部分習題。否則那是你的遺憾,也是作者的遺憾。
5. Concrete Mathematics 具體數學
有人說看TAOCP之前應該先弄清楚這本書的內容,要真是如此的話那我恐怕是看不到TAOCP了。零零碎碎的看了一大半,很多東西都沒有時間來好好消化。如果你是剛進大學不久的本科生,有著大把的可自由支配時間,那你幸運又幸福了,花上幾個月時間好好的讀一下此書吧,收獲絕對大於你的期望值。
6. Introction to The Design and Analysis of Algorithms 演算法設計與分析基礎
很有趣的一本演算法書,有許多在別的書上找不到的趣題,看完此書絕對能讓你大開眼界,實在是一本居家旅行,面試裝逼的必備佳作。
7. 編程之美--微軟技術面試心得
雖說是一本面試書,但如果把前面十幾頁扯掉的話,我更願意把它看作是一本講解題思維的演算法小品。在書中,作者通常是給出一個平常解法,然後再一次又一次的優化改進,你可以很清楚的看到基本的演算法設計思想是如何得到運用以解決實際問題的。如果你已經有了一些演算法的基礎,看完本書應該能使你的演算法應用能力得到一定的提高。另外,本書生動有趣,也同樣適合於初學者。
8. Fundamentals of Algorithmics 演算法基礎
也是很久之前在學校圖書館借來看的,內容記不太清楚了,只隱約記得此書的動態規劃章節猶為出彩。應該是很經典的一本書,個人以為足以和演算法導論等所謂當世經典平分秋色,但是怎麼好像被人提到的不多,或許是我孤陋寡聞了。
9. How to solve it 怎樣解題
二十世紀最偉大的數學思想家之一波利亞的力作,講一般性的解題方法:怎麼認識問題,怎麼轉換問題,怎麼解決問題,如何在問題中得到啟發,如何找到一個通往答案的方向。
10. Programming interviews exposed 程序員面試攻略
一本消遣之作。個人以為要比國內的某「XXX面試寶典」純粹一些,至少也有一些啟發性的內容,而不單單是面試題解庫。
11. Programming Pearls 編程珠璣
學習演算法不僅需要像Alogrithms,演算法導論這樣的重量級的內功心法,像《編程之美》、《編程珠璣》這樣的輕量級的輕功身法也必不可少。前些年網上不是很流行像「給你10億個數,找到最大的n個」或者「給你10億個數,找出現次數最多的那個數」之類的網路面試題嗎?看了此書你就知道怎麼解決了。相比於《編程之美》來說,本書中的示例技巧性略低一些,但是也更有實際應用價值一些。
12. 演算法藝術與信息學競賽
如果演算法導論是九陽神功,那這本無疑就是九陰真經。本書是專為參加一些諸如ACM之類程序設計比賽的同學而寫的,江湖人稱「黑書」。裡面講的都是一些在編程比賽中常用的演算法、數據結構,以及一些數論和計算幾何等。我雖然並不搞競賽,但也從此書中受益頗多。
13. An Introction to Probability Theory and Its Applications
准備看的,現在才發現概率論有多麼重要,可惜本科的時候沒有好好學。前不久一個同學問我個問題,我半天弄了一個程序給他,他說:這里就不是相關系數么,Excel一下就完事!我暈,我還真不知道那就是相關系數。
14. Numerical Analysis
這本的作者是Richard L. Burden,J. Douglas Faires
數值分析,討論各種數值演算法,比如插值、擬合、積分、微分方程的求解、線性和非線性方程組求解等。准備詳細看。
15. TAOCP 計算機程序設計藝術
傳說中的TAOCP,說的人多,看的人少。TAOCP四卷堪稱是演算法藏經閣中的易筋經或者是少林七十二絕技。天下武學,盡出少林,天下演算法,盡出TAOCP也。