一、C數(shù)據(jù)結(jié)構(gòu)與算法

C數(shù)據(jù)結(jié)構(gòu)就是指一組數(shù)據(jù)的存儲結(jié)構(gòu)。算法就是操作數(shù)據(jù)的一組方法。數(shù)據(jù)結(jié)構(gòu)和算法是相輔相成的。數(shù)據(jù)結(jié)構(gòu)是為算法服務(wù)的，算法要作用在特定的數(shù)據(jù)結(jié)構(gòu)之上。因此，我們無法孤立數(shù)據(jù)結(jié)構(gòu)來講算法，也無法孤立算法來講數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)是靜態(tài)的，它只是組織數(shù)據(jù)的一種方式。如果不在它的基礎(chǔ)上操作、構(gòu)建算法，孤立存在的數(shù)據(jù)結(jié)構(gòu)就是沒用的。

要掌握一個數(shù)據(jù)結(jié)構(gòu)與算法中最重要的概念——復(fù)雜度分析。

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

重點掌握：

10個數(shù)據(jù)結(jié)構(gòu)：數(shù)組、鏈表、棧、隊列、散列表、二叉樹、堆、跳表、圖、樹

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

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

1. 邊學邊練，適度刷題

2. 多問、多思考

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

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

延伸閱讀：

二、存儲結(jié)構(gòu)

邏輯結(jié)構(gòu)主要用于算法設(shè)計，而存儲結(jié)構(gòu)用于指導算法編程實現(xiàn)。存儲結(jié)構(gòu)有基本的兩種結(jié)構(gòu)：

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

鏈式存儲：在數(shù)據(jù)元素中添加一些地址域或輔助結(jié)構(gòu)，用于存放數(shù)據(jù)元素之間的關(guān)系。

順序存儲結(jié)構(gòu)在內(nèi)存中的地址是連續(xù)的，所以存取速度很快，但是在插入或刪除操作效率低，因為插入或刪除操作會移動數(shù)據(jù)元素。

鏈式存儲結(jié)構(gòu)在內(nèi)存中地址可以是不連續(xù)的，插入和刪除操作效率高，因為增加了尋址的操作，所以查找和遍歷效率低。

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