學好數據結構看什麼書

⑴ 想自學數據結構，請問買什麼書好

一：介紹

《數據結構與演算法》以基本數據結構和演算法設計策略為知識單元，系統地介紹了數據結構的知識與應用、計算機演算法的設計與分析方法，主要內容包括線性表、樹、圖和廣義表、演算法設計策略以及查找與排序演算法等。《數據結構與演算法》注重理論與實踐相結合，內容深入淺出，可以作為高等院校計算機學科相關專業的教材或參考書，同時對計算機科技工作者也有參考價值。

二：內容提要

本書是國家級雙語教學示範課程《數據結構》的配套教材，根據教育部高等學校計算機科學與技術教學指導委員會制定的《高等學校計算機科學與技術專業發展戰略研究報告暨專業規范》編寫。全書每章均以數據的邏輯結構、存儲結構和相應的演算法實現為主線，並對演算法的運算效率進行分析。全書分為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

⑵ java數據結構書籍推薦

1. 入門級

針對剛入門的同學，建議不要急著去看那些經典書，像《演算法導論》、《演算法》這些比較經典、權威的書。雖然書很好，但看起來很費勁，如果看不完，效果會很不好。所以建議先看兩本入門級的趣味書：

• 《大話數據結構》

• 《演算法圖解》

大話數據結構

將理論講的很有趣，不枯燥。作者結合生活中的例子去對每個數據結構和演算法進行講解，讓人通俗易懂。

演算法圖解

這是一本像小說一樣有趣的演算法入門書，書中有大量的圖解，通俗易懂。

看完上面一本或兩本入門級的書，你就會對數據結構和演算法有個大概認識和學習。但這些入門級的書缺少細節、不夠系統。所以想要深入的學習數據結構和演算法，光看這兩本書肯定是不夠的。

2. 不同語言的教科書

國內外很多大學都是將《數據結構和演算法分析》作為教科書。這本書非常系統、嚴謹、全面，難度適中，很適合對數據結構和演算法有些了解，並且已經掌握了至少一門語言的同學學習。針對不同的語言，分別有：

• 《數據結構與演算法分析:C語言描述》

• 《數據結構與演算法分析:C++描述》

• 《數據結構與演算法分析:java語言描述》

如果你不會C、C++、java，會Python或者JavaScript，可以看：

• 《數據結構與演算法JavaScript描述》

• 《數據結構與演算法:Python語言描述》

3. 面試書籍

現在很多大廠的面試都會考演算法題，這里推薦幾本面試演算法書籍：

• 《劍指offer》

• 《編程珠璣》

• 《編程之美》

劍指offer

為面試演算法量身定做的一本書。幾乎包含了所有常見的、經典的面試題，如果能搞懂書裡面的內容，一般公司的演算法面試都應該沒問題。

編程珠璣

這本書豆瓣評分有9分，評分很高。這本書最大的特色是講了很多海量數據的處理技巧。其他演算法書籍很少涉及海量數據。

編程之美

有些作者是微軟工程師，演算法題目較難，比較適合要面試Google、Facebook這樣的公司的人去看。

4. 經典書籍

現在數據結構與演算法最經典的書籍就是：

• 《演算法導論》

• 《演算法》

• 《計算機程序設計藝術》

這三本書非常經典，但都很厚，看起來比較費勁，估計很少有人能全部看完。但如果想更深入地學一遍數據結構和演算法，還是建議去看看。

演算法導論

章節安排不是循序漸進，裡面有各種演算法正確性、復雜度的證明、推導，對數學功底有一定要求，看起來有些費勁。

演算法

偏重講演算法。內容不夠全面，對數據結構方面的知識講的不多，動態規劃這么重要的知識點卻沒有講。

計算機程序設計藝術

這本書包括很多卷，相比於其他書籍有更好的深度、廣度、系統性和全面性。但如果你對數據結構和演算法不是特別感興趣，沒有很好的數學、演算法、計算機基礎，很難把這本書讀完、讀懂。

5. 課外閱讀

有些演算法書籍也比較適合在平時悠閑的時候翻翻看看：

• 《演算法帝國》

• 《數學之美》

• 《演算法之美》

這些書都列舉了大量的列子來解釋說明，非常通俗易懂。

⑶ 數據結構課本哪本好啊

這幾本沒多大差別，老書的話是中間那本，幾年前的都是用的那本。

主要信息：

數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。

嚴蔚敏（1938.04—），女，漢族。清華大學計算機系教授，長期從事數據結構教學和教材建設，和吳圓薯旁手雀偉民合作編著的《數據結構》曾獲「第二屆普通高等學校優秀教材全國特等獎」和「1996年度國家科學技術進步獎三等獎」。

和吳偉民合作編著的《數據結構》、橘橡《數據結構題集》第一版曾獲「第二屆普通高等學校優秀教材全國特等獎」、 1996年《數據結構》、《數據結構題集》教材獲國家科技進步三等獎， 「數據結構」課程連續三次被清華大學評定為一類課。

⑷ 數據結構（c語言版）有什麼參考書

1. 推薦《數據結構》（c語言版）（清華大學出版社，嚴蔚敏，吳偉民編著）教材。
   

2. 《清華大學計算機系列教材：數據結構（C語言版）》的第1章綜述數據、數據結構和抽象數據類型等基本概念；第2章至第7章從抽象數據類型的角度，分別討論線性表、棧、隊列、串、數組、廣義表、樹和二叉樹以及圖等基本類型的數據結構及其應用。

3. 第8章綜合介紹操作系統和編譯程序中涉及的動態存儲管理的基本技術。

4. 第9章至第11章討論查找和排序，除了介紹各種實現方法之外，並著重從時間上進行定性或定量的分析和比較；第12章介紹常用的文件結構。

5. 本書可作為計算機類專業或信息類相關專業的本科或專科教材。

⑸ 數據結構方面，你認為最好的書是哪本

結合大神的推薦，我來說說吧！

《數據結構與演算法分析：C語言描述》

簡介：書中詳細介紹了當前流行的論題和新的變化，討論了演算法設計技巧，並在研究演算法的性能、效率以及對運行時間分析的基礎上考查了一些高級數據結構，從歷史的角度和近年的進展對數據結構的活躍領域進行了簡要的概括。

特點：

以一種有趣的敘事方式，大量的知識做各種生活的類推，並充分利用圖形語言來體現抽象的內容，一些經典的數據結構演算法通過線條的分析來實現，演算法更是如此。與市場上類似的數據結構書籍相比，這本書的內容很容易閱讀，而且演算法細致而深刻，是一篇很好的自學讀物。

總結：看書只是其中的一種方式，更多的方式還在於平時多加練習，多加實踐，知識是書本上的，只有轉化成你自己的，才是真正有效的，尤其是當你實踐過一段時間再回頭看的話，你會發現收獲很多！

⑹ 學習數據結構，有哪些值得推薦的好書

作者：向小剛
鏈接：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也。

⑺ 計算機考研數據結構參考哪些書

1.教材：《數據結構》嚴蔚敏 清華大學出版社

清華大學嚴蔚敏的這本數據結構的教材是國內數據結構教材的權威。也是國內使用最廣，其廣度遠遠超越其他同類教材，計算機考研專業課命題必定以它為藍本。這一本數據結構是2007年的最新版本，完全適合任何學校的考研數據結構的復習之用，是數據結構學習最權威的教材。

2.輔導書：《演算法與數據結構考研試題精析(第二版)》機械工業出版社

網上廣為流傳的數據結構1800題相信只要是計算機考研的同學無人不知無人不曉。其實1800題是2001年推出來的，當時編者把電子版免費分享給大家，卻很少有人知道它也有紙質版本就是《演算法與數據結構考研試題精析》。第二版是2007年最新出版的，對裡面的題目進行了大量的更新，去掉了一些比較過時和重復的題，加上了很多名校最近幾年的考研真題，總共大約1650題左右。真題就是訓練的最好武器，相信當你復習完這本數據結構輔導書後，任何關於數據結構的考題都是小菜一碟。

⑻ 數據結構哪本書好

問題一：數據結構選哪本書比較好？ 嚴蔚敏 陳文博編著 數據結構演算法教程 清華大學出版社
這本書比較好讀。
如果要翻譯教材，可以參考 演算法導論，經典！

問題二：數據結構用哪本書復習好 數據結構教材方面最無爭議，最權威的就是嚴蔚敏的，是公認的，同時，大綱也基本上以此書為藍本的，如果你不想繞彎路的話，建議還是嚴蔚敏的。對於我們計算機本專業的，嚴蔚敏的講的是最基礎，最經典，同時也是比較好理解的，當然，也許你跨專業的，剛接觸，可能比較難一些，不怕，多看幾遍就好了。P.S. 你的問題不是出在數據結構的教材上，而是C語言的基礎上，偽代碼無論哪本書都有，關鍵是你必須有C語言的基礎，或氏所以，建議你先補補C語言的語法規則等相關知識，有了基礎再說，不要急於開始專業課的復習，捨本逐末…… 查看原帖>>

問題三：數據結構選哪本書比較好？ 《數據結構》(C語言版) 嚴蔚敏編著 經典

問題四：數據結構哪本書比較詳細，比較好？ 國內的一般都會說是嚴蔚敏老師的那本，你只搜索嚴蔚敏數據結構就有了！註：是嚴蔚敏和吳偉民和著的

問題五：請問學數據結構這兩本書哪本好 我學的是《數據結構》(嚴蔚敏) 並且都是以類c語言介紹的 而且我們老師也說了這本書很經典 他們當年學的就是這本 這么多年幾乎都沒動了（貌似只改了改排版和錯別字）

問題六：數據結構入門看那本書比較好 清華大學出版的那本藍色的數據結構課本，還有配套的習題集和答案

問題七：計算機考研數據結構下面兩本書哪本比較好？ 第一本那個，機械出版社的不錯
我就用的那個

我記不清有沒有詳弊閉解了，就算沒有詳解，也可以問同學問老師啊，多跟人交流一下，反而印象更深，對題目了解更全面。。
有什麼不明白可以繼續問，隨時在線等。
如果我的回答對你有幫助，請及時選為滿意答案，謝謝~~

問題八：學數據結構用哪本教材好 既然是C和C++培訓，推薦你用《數據結構（C語言版）》 清華大學計算系列教材 嚴蔚敏 吳偉民編著

圖書目錄
第1章 緒論

第2章 線性表
第3章 棧和隊列

第4章 串

第5章 數組和廣義表
第6章 樹和二叉樹
第7章 圖

第8章 動態存儲管理
第9章 查找

第10章 內部排序

第11章 外部排序

第12章 文件

附錄

問題九：數據結構與演算法哪本書比較好 如果你已經對程序有一些了解的話（比如已經學習過c或者其他類似的語言，個人比較推薦《演算法導論》。這本書是經典中的經典，而且比較淺顯易懂，很厚重，在學習之餘也可以作為工具書來使用。我有一本已經呆在身租團裂邊3年了，到現在也還是覺得很好。

問題十：學Java 有必要看數據結構的書嗎？如果是，那麼哪本書比較好 如果你在校大學生的話，而且學的是編程的專業,都會有一門數據結構的課,如果不是在學校自己也要簡單了解，不建議去看那些數據結構導論什麼的.推薦看大話數據結構