## 原創宣告
本文首發於微信公眾號【程式設計師黃小斜】

本文作者：黃小斜

轉載請務必在文章開頭註明出處和作者。

## 簡介

學習程式設計，資料結構是你必須要掌握的基礎知識，那麼資料結構到底是什麼呢？

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

聽聽這是人話麼，我幫你們翻譯一下，其實資料結構就是用來描述計算機裡儲存資料的一種數學模型，因為計算機裡要儲存很多亂七八糟的資料，所以也需要不同的資料結構來描述。

## 本文思維導圖

![在這裡插入圖片描述](https://img-blog.csdnimg.cn/20200217230433469.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2E3MjQ4ODg=,size_16,color_FFFFFF,t_70)

## 為什麼要學資料結構
瞭解了基本概念之後，接下來我們再來看看，為什麼我們要學習資料結構呢？

在許多型別的程式的設計中，資料結構的選擇是一個基本的設計考慮因素。許多大型系統的構造經驗表明，系統實現的困難程度和系統構造的質量都嚴重的依賴於是否選擇了最優的資料結構。

許多時候，確定了資料結構後，演算法就容易得到了。有些時候事情也會反過來，我們根據特定演算法來選擇資料結構與之適應。不論哪種情況，選擇合適的資料結構都是非常重要的。

選擇了資料結構，演算法也隨之確定，是資料而不是演算法是系統構造的關鍵因素。這種洞見導致了許多種軟體設計方法和程式設計語言的出現，物件導向的程式設計語言就是其中之一。

也就是說，選定資料結構往往是解決問題的核心，比如我們做一道演算法題，往往就要先確定資料結構，再根據這個資料結構去思考怎麼解題。

如果沒有資料結構的基礎知識，也就沒有談演算法的意義了，很多時候即使你會使用一些封裝好的程式設計api，但你卻不知道其背後的實現原理，比如hashmap，linkedlist這些Java裡的集合類，實際上都是JDK封裝好的基礎資料結構。

## 如何學習資料結構
### 第一次接觸
我第一次接觸資料結構這門課還是4年前，那這時候我在準備考研，專業課考的就是資料結構與演算法，作為一個非科班的小白，對這個東西可以說是一竅不通。

這個時候的我只有一點點c語言的基礎，基本上可以忽略不計，所以小白同學也可以按照這個思路進行學習。

資料結構基本上是考研的必考科目，所以我一開始使用的是考研的複習書籍，《天勤資料結構》和《王道資料結構》這兩個家的書都是專門為計算機考研服務的，可以直接百度，這兩本書對於我這種小白來說居然都是可以看懂的，所以，用來入門也是ok的。

## 入門學習階段
最早的時候我並沒有直接看書，而是先打算先看影片，因為影片更好理解呀，找影片的辦法就是百度，於是當時找到的最好資源就是《郝斌的資料結構》這個影片應該是很早之前錄製的了，但是對於小白來說是夠用的，特別基礎，講的很仔細。

從最開始的陣列、線性表，再講到棧和佇列，以及後面更復雜的二叉樹、圖、雜湊表，大概有幾十個影片，那個時候正值暑假，我按照每天一個影片的進度看完了，看的時候還得時不時地實踐一下，更有助於理解。

看完了這個系列的影片之後，我又轉戰開始啃書了，影片裡講的都是資料結構的基礎，而書上除了基礎之外，還有一些演算法題目，比如你學完了線性表和連結串列之後，書上就會有相關的演算法題，比如陣列的元素置換，連結串列的逆置等等，這些在日後看來很容易的題目，當時把我難哭了。

好在大部分題目是有講解的，看完講解之後還能安撫一下我受傷的心靈。
記住這本書，我在考研之前翻了至少有三四遍。

## 強化學習階段
完成了第一波影片+書籍的學習之後，我們應該已經對資料結構有了初步的瞭解了，對一些簡單的資料結構演算法也應該有所瞭解了，比如棧的入棧和出棧，佇列的進隊和出隊，二叉樹的先序遍歷和後續遍歷、層次遍歷，圖的最短路徑演算法，深度優先遍歷等等。

有了一定的基礎之後，我們需要對哪方面進行強化學習呢？

那就要看你學習資料結構的目的是什麼了，比如你學習資料結構是為了能做演算法題，那麼接下來你應該重點去學習演算法方面的知識，後續我們也將有一篇新的文章來講怎麼學習演算法，敬請期待。

當然，我當時主要是複習考研，所以還是針對專業課的歷年真題來複習，像我們的卷子中就考察了很多關於雜湊表、最短路徑演算法、KMP演算法、赫夫曼演算法以及最短路徑演算法的應用。

對於考卷上的一些知識點，我覺得掌握的並不是很好，於是又買了《王道資料結構》以及一些並沒有什麼卵用的書回來看，再次強化了基礎。

並且，由於我們的複試通常會考察一些比較經典的演算法問題，所以我又花了很多時間去學習這些演算法題，這些題目並非資料結構的基礎演算法，所以在之前的書和影片中可能找不到答案。

於是我又在網上搜到了另一個系列影片《小甲魚的資料結構影片》裡面除了講解資料結構之外，還講解了更多經典的演算法題，比如八皇后問題，漢諾塔問題，馬踏棋盤，旅行商問題等，這些問題對於新手來說真的是很頭大的，使用影片學習確實效果更佳。

## 實踐階段
紙上得來終覺淺，絕知此事要躬行。
眾所周知，演算法題和數學題一樣，需要多加練習，而且考研的時候必須要手寫演算法，於是我就經常在紙上寫（抄）演算法，你還別說，就算是抄，多抄幾次也有助於理解。

很多基礎的演算法，比如層次遍歷，深度優先遍歷和廣度優先遍歷，多寫幾遍更有助理解，再比如稍微複雜一點的迪傑斯特拉演算法，不多寫幾遍你可真記不住。

除了在紙上寫之外，更好的辦法自然是在電腦上敲了，寫Java的使用Java寫，寫C++ 的用C++ 寫，總之用自己擅長的語言實現就好，尷尬的是我當時只會c，所以就只好老老實實地用devc++寫簡單的c語言程式了。

至此，我們也算是學會了資料結構的基礎知識了，至少知道每個資料結構的特性，會寫常見的資料結構演算法，甚至偶爾還能掏出一個八皇后出來。

##  推薦資源

### 書籍
《天勤資料結構》
《王道資料結構》
如果你要考研的話，這兩本書可不要錯過

嚴蔚敏《資料結構C語言版》
這本書是大學本科計算機專業常用的教科書，年代久遠，可以看看，官方也有配套的教學影片

《大話資料結構》
官方教材大家都懂的，比較不接地氣，這本書對於很多新手來說是更適合入門的書籍。

《資料結構與演算法Java版》
如果你是學Java的，想有一本Java語言描述的資料結構書籍，可以試試這本，但是這本書顯然比較複雜，不適合入門使用。

### 影片

《郝斌資料結構》
這個影片上文有提到過，年代比較久遠，但是入門足夠了。

《小甲魚資料結構與演算法》
這個影片比較新，更加全面，有很多關於經典演算法的教程，作者也入駐了B站，有興趣也可以到B站看他的影片。

### 總結 
關於資料結構的學習，我們就講到這裡了，如果還有什麼疑問也可以到我公眾號裡找我探討，雖然我們提到了演算法，但是這裡只關注一些基礎的資料結構演算法，後續會有關於“怎麼學演算法“的文章推出，敬請期待。

對了，你想問我文章裡提到的書籍和影片去哪找？我已經給你準備好了

以上資源都可以免費領取，在我的公眾號【程式設計師黃小斜】回覆“資料結構”即可免費領取對應的資料

## 寫在最後
如果覺得本文對你有幫助的話，請你也不要吝嗇你的“好看”哈，轉發朋友圈就是對我最大的支援啦，你們的支援是對我最大的鼓勵。

對本系列文章有什麼建議和意見，也歡迎留言告訴我，期待你的回饋。另外本系列文章也會製作成相應的影片放到B站，趕緊來B站關注我吧。

微信公眾號：程式設計師黃小斜
    知乎：黃小斜
    B站：黃小斜
    
最後再送個福利，關注公眾號「程式設計師黃小斜」
![image](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9ub3RlLnlvdWRhby5jb20veXdzL3B1YmxpYy9yZXNvdXJjZS8wNjk1ODIwMzc5MjhhMGU0OWViY2UyYjVhODVmM2UwZi94bWxub3RlLzQyQzVCM0ZGQjg2ODQzMkNBMkI4NURENjNGQjFBQzdGLzg4MDQ4?x-oss-process=image/format,png)

回覆【2019】，送我整理一年的3T技術學習資料，包含各大技術方向，從入門到進階。

回覆【PDF】，送你《全網最火的Java程式設計師面試寶典》（263頁）

回覆【書單】，送你《Java工程師必備書單》電子書合集

回覆【架構師】，送你一套Java架構師影片教程，程式設計師進階必備。

回覆【校招】，送你程式設計師校招必備的影片資料，包括演算法刷題、專案課、面試課等內容。

五分鐘自學程式設計：程式設計師到底怎麼學資料結構？！

相關文章