我以為我學懂了資料結構,直到看了這個導圖才發現,我錯了

龍躍十二發表於2020-02-27

文章目錄

一個人對人民的服務不一定要站在大會上講演或是做什麼驚天動地的大事業,隨時隨地,點點滴滴地把自己知道的想到的告訴人家,無形中就是替國家播種墾植。 —— 傅雷

本文已經收錄至我的GitHub,歡迎大家踴躍star 和 issues。

https://github.com/midou-tech/articles

點關注,不迷路❤️❤️❤️

 下面的資料結構知識點都掌握了,那說明你複習的很不錯了。圖片看不清可以加我微信,給你私發pdf檔案。(偷偷告訴你,微信搜尋 龍躍十二 關注公眾號,點選聯絡作者即可獲得作者微信)

 今天翻訊息,才發現粉絲想要一篇資料結構的總結,好東西當然是要分享出來的啦。

 因為疫情,在家遠端辦公一段時間了。遠端辦公,那叫一個酸爽,以前還有上下班時間,現在好了,遠端之後時刻線上。不過總算結束了遠端辦公時間,我來到杭州公司上班了。這不,趕緊馬不停蹄的趕點東西出來,資料結構與演算法知識點思維導圖。

 不要小看這張導圖(這可是武功祕籍,祕籍已經有了,好好練,神功指日可待),只要你跟著這個導圖去複習資料結構與演算法,裡面的知識點都搞透徹,面試資料結構問題基本難不倒你了。這麼好的東西都送了,那還說什麼,趕緊關注走一波,微信搜尋 龍躍十二 即可無憂訂閱。

 資料結構與演算法的重要性,我必須強調一波。不管你學什麼程式語言,不管你從事前端、後臺、演算法、資料探勘、機器學習、人工智慧等崗位,資料結構與演算法都是繞不過去的。語言無關性,崗位無關性。資料結構與演算法在面試中也是頻頻出現,基本一場面試有50%以上的時間再問這方面的內容。就這,你還敢不學好資料結構與演算法麼?

 下面是導圖的目錄結構。

資料結構與演算法

基本概念&術語

資料&資料元素&資料項&資料物件

邏輯結構&儲存結構

  • 邏輯結構

  • 線性結構

    • 線性表

    • 一般線性表

      • 線性表
    • 特殊線性表

      • 棧和佇列
      • 字串
    • 線性表的推廣

      • 陣列
      • 廣義表
  • 非線性結構

    • 樹結構

    • 二叉樹

    • 圖結構

    • 有向圖

    • 無向圖

  • 儲存結構

  • 順序儲存結構

  • 鏈式儲存結構

資料型別&抽象資料型別

演算法&演算法分析

  • 演算法是為了解決某類問題而規定的一個有限長的操作序列

  • 演算法特性

  • 有窮性

  • 確定性

  • 可行性

  • 有效的輸入

  • 演算法輸出

  • 評價演算法優劣

  • 正確性

  • 可讀性

  • 健壯性

  • 高效性

  • 演算法效率分析

  • 演算法的時間複雜度

  • 演算法的空間複雜度

線性結構

線性表

  • 順序表示

  • 順序表:邏輯&物理 次序上均相鄰

  • 鏈式表示

  • 單連結串列

  • 雙連結串列

  • 迴圈連結串列

  • 連結串列和順序表的比較

  • 空間維度比較

  • 時間維度比較

  • 連結串列和順序表的面試筆試題

  • 線性表的推廣

  • 陣列

  • 廣義表

  • 棧的定義&特性

  • 後入先出

  • 棧的表示&常用操作

  • 順序棧&鏈式棧

  • 入棧&出棧

  • 棧與遞迴

  • 棧的應用

佇列

  • 佇列的定義&特性

  • 先入先出

  • 佇列的表示&常用操作

  • 迴圈佇列&鏈式佇列

  • 出隊&入隊

  • 佇列的應用

  • 串的概念

  • 串的結構

  • 順序儲存

  • 鏈式儲存

  • 串的匹配演算法

  • BF演算法

  • KMP演算法

非線性結構

  • 樹的基本概念

  • 二叉樹

  • 性質&儲存結構

  • 二叉樹的遍歷

  • 線性二叉樹

  • 二叉樹的建立

  • 哈弗曼樹

  • 基本概念

  • 構造演算法

  • 哈夫曼編碼

  • AVL樹

  • B樹

  • 概念

  • 儲存結構

  • 鄰接表

  • 鄰接矩陣

  • 十字連結串列

  • 鄰接多重表

  • 邊集陣列

  • 遍歷

  • 深度優先遍歷

  • 廣度優先遍歷

  • 應用

  • 最小生成樹

  • 最短路徑

  • 拓撲排序

  • 關鍵路徑

高階資料結構

自頂向下的伸展樹

紅黑樹

  • 插入

  • 插入時的旋轉經常考

  • 刪除

確定性跳躍表

AA樹

treap樹

k-d樹

配對堆

演算法

查詢

  • 概念

  • 線性表查詢

  • 順序查詢

  • 二分查詢

  • 分塊查詢

  • 樹形查詢

  • 二叉樹查詢

  • AVL樹查詢

  • B-樹

  • B+樹

  • 雜湊查詢

  • 概念

  • 衝突解決

排序

  • 概念
  • 氣泡排序
  • 選擇排序
  • 插入排序
  • 希爾排序
  • 堆排序
  • 歸併排序
  • 快速排序
  • 基數排序
  • 桶式排序
  • 大型資料結構的排序
  • 外部排序(非記憶體的方式排序)

圖論演算法

貪婪演算法

分治演算法

動態規劃

隨機化演算法

回溯演算法

 這裡面的知識點,基本都寫過部落格。我在剛開始學習資料結構的時候都在CSDN上寫過相應的部落格,不過現在看過去寫的部落格實在太有學生氣了。所以如果你是正在學習資料結構與演算法的相關知識點或者複習可以去看部落格文章,百度搜尋 龍躍十二 即可找到我的文章。

 今天先把總結導圖和導圖的目錄放上,接下來會陸續更新裡面重要的知識點。關注我,重要知識不錯過。

相關文章