一、C數據結構與算法

C數據結構就是指一組數據的存儲結構。算法就是操作數據的一組方法。數據結構和算法是相輔相成的。數據結構是為算法服務的，算法要作用在特定的數據結構之上。因此，我們無法孤立數據結構來講算法，也無法孤立算法來講數據結構。數據結構是靜態的，它只是組織數據的一種方式。如果不在它的基礎上操作、構建算法，孤立存在的數據結構就是沒用的。

要掌握一個數據結構與算法中最重要的概念——復雜度分析。

數據結構和算法解決的是如何更省、更快地存儲和處理數據的問題，因此，我們就需要一個考量效率和資源消耗的方法，這就是復雜度分析方法。所以，如果你只掌握了數據結構和算法的特點、用法，但是沒有學會復雜度分析，那就相當于只知道操作口訣，而沒掌握心法。只有把心法了然于胸，才能做到無招勝有招！

重點掌握：

10個數據結構：數組、鏈表、棧、隊列、散列表、二叉樹、堆、跳表、圖、樹

10個算法：遞歸、排序、二分查找、搜索、哈希算法、貪心算法、分治算法、回溯算法、動態規劃、字符串匹配算法。

學習數據結構和算法的過程，是非常好的思維訓練的過程，所以，千萬不要被動地記憶，要多辯證地思考，多問為什么。如果你一直這么堅持做，你會發現，等你學完之后，寫代碼的時候就會不由自主地考慮到很多性能方面的事情，時間復雜度、空間復雜度非常高的垃圾代碼出現的次數就會越來越少。你的編程內功就真正得到了修煉。

1. 邊學邊練，適度刷題

2. 多問、多思考

3. 知識需要沉淀，不要想試圖一下子掌握所有

在學習的過程中，一定會碰到“攔路虎”。如果哪個知識點沒有怎么學懂，不要著急，這是正常的。因為，想聽一遍、看一遍就把所有知識掌握，這肯定是不可能的。如果碰到“攔路虎”，可以先沉淀一下，過幾天再重新學一遍。所謂，書讀百遍其義自見，我覺得是很有道理的！

延伸閱讀：

二、存儲結構

邏輯結構主要用于算法設計，而存儲結構用于指導算法編程實現。存儲結構有基本的兩種結構：

順序存儲：邏輯上相鄰的元素存儲在物理位置相鄰的存儲單元中

鏈式存儲：在數據元素中添加一些地址域或輔助結構，用于存放數據元素之間的關系。

順序存儲結構在內存中的地址是連續的，所以存取速度很快，但是在插入或刪除操作效率低，因為插入或刪除操作會移動數據元素。

鏈式存儲結構在內存中地址可以是不連續的，插入和刪除操作效率高，因為增加了尋址的操作，所以查找和遍歷效率低。

同樣的邏輯結構（線性、樹形、圖形、集合）既可以采用順序存儲結構也可以采用鏈式存儲結構來存儲數據和關系。存儲結構的選擇主要考慮算法的效率，算法的時間和空間哪個更好，具體選擇哪種和需求有關，基本存儲結構既可以單獨使用，也可以組合使用。