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

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

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

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

重點(diǎn)掌握：

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

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

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

1. 邊學(xué)邊練，適度刷題

2. 多問(wèn)、多思考

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

在學(xué)習(xí)的過(guò)程中，一定會(huì)碰到“攔路虎”。如果哪個(gè)知識(shí)點(diǎn)沒(méi)有怎么學(xué)懂，不要著急，這是正常的。因?yàn)椋肼?tīng)一遍、看一遍就把所有知識(shí)掌握，這肯定是不可能的。如果碰到“攔路虎”，可以先沉淀一下，過(guò)幾天再重新學(xué)一遍。所謂，書(shū)讀百遍其義自見(jiàn)，我覺(jué)得是很有道理的！

延伸閱讀：

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

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

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

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

順序存儲(chǔ)結(jié)構(gòu)在內(nèi)存中的地址是連續(xù)的，所以存取速度很快，但是在插入或刪除操作效率低，因?yàn)椴迦牖騽h除操作會(huì)移動(dòng)數(shù)據(jù)元素。

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在內(nèi)存中地址可以是不連續(xù)的，插入和刪除操作效率高，因?yàn)樵黾恿藢ぶ返牟僮鳎圆檎液捅闅v效率低。

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