• 前言
• 概念
• 什麼是資料結構？什麼是演算法？
  • 資料結構和演算法的關係
• 學習重點
  • 學習點
  • 學習方法
• 知識點彙總圖

前言

李柱明部落格：https://www.cnblogs.com/lizhuming/p/15487254.html

概念

什麼是資料結構？什麼是演算法？

從廣義上講，資料結構就是指一組資料的儲存結構。演算法就是操作資料的一組方法。

從狹義上講，是指某些著名的資料結構和演算法，比如佇列、棧、堆、二分查詢、動態規劃等。

資料結構和演算法的關係

資料結構是為演算法服務的，演算法要作用在特定的資料結構之上。

例子：

• 因為陣列具有隨機訪問的特點，常用的二分查詢演算法需要用陣列來儲存資料。
• 如果選擇連結串列這種資料結構，二分查詢演算法就無法工作了，因為連結串列並不支援隨機訪問。

學習重點

學習點

1. 首先掌握 複雜度分析。（非常重要）

2. 按("知識點彙總圖")中的知識點學習。難&不常用的可以不學。常用的、基礎的必學。如下：

   1. 10 個數據結構：陣列、連結串列、棧、佇列、散列表、二叉樹、堆、跳錶、圖、Trie 樹。
   2. 10 個演算法：遞迴、排序、二分查詢、搜尋、雜湊演算法、貪心演算法、分治演算法、回溯演算法、動態規劃、字串匹配演算法。

學習方法

1. 學習它的來歷、自身的特點、適合解決的問題以及實際的應用場景 。

2. 要多辯證地思考，多問為什麼。

3. 邊學邊練，適度刷題。

4. 多問、多思考、多互動。多人學習更好。

5. 知識需要沉澱，不要想試圖一下子掌握所有。

   1. 習知識的過程是反覆迭代、不斷沉澱的過程。

知識點彙總圖