數(shù)據(jù)結(jié)構(gòu)和算法是最重要的基礎(chǔ)之一，這是老生常談了。

Why?

為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法

• 最直接：建立時(shí)間復(fù)雜度、空間復(fù)雜度意識(shí)，寫(xiě)出高質(zhì)量的代碼。
• 更深層：訓(xùn)練邏輯思維，看待問(wèn)題的深度，解決問(wèn)題的角度。

什么是數(shù)據(jù)結(jié)構(gòu)和算法

• 數(shù)據(jù)結(jié)構(gòu)就是一組數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。
• 算法就是操作數(shù)據(jù)的一組方法。

數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系

• 數(shù)據(jù)結(jié)構(gòu)是為算法服務(wù)的。
• 算法需要作用于特定的數(shù)據(jù)結(jié)構(gòu)之上。

怎么樣衡量數(shù)據(jù)結(jié)構(gòu)和算法（重點(diǎn)）

數(shù)據(jù)結(jié)構(gòu)和算法是為了更省、更快地存儲(chǔ)和處理數(shù)據(jù)的問(wèn)題。分析數(shù)據(jù)結(jié)構(gòu)和算法，需要一個(gè)考量效率和資源消耗的方法，即復(fù)雜度分析方法。它又分時(shí)間復(fù)雜度、空間復(fù)雜度。

知道怎么去分析復(fù)雜度，才能作出正確的判斷，在特定的場(chǎng)景下選用合適的正確的算法。

復(fù)雜度分析貫穿了學(xué)習(xí)和使用數(shù)據(jù)結(jié)構(gòu)和算法的過(guò)程。

入門(mén)基礎(chǔ)

最常用的最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)和算法。

10個(gè)數(shù)據(jù)結(jié)構(gòu): 數(shù)組，鏈表，棧，隊(duì)列，散列表，二叉樹(shù)，堆，跳表，圖，Trie樹(shù)
10個(gè)算法： 遞歸，排序，二分查找，搜索，哈希算法，貪心算法，分治算法，回溯算法，動(dòng)態(tài)規(guī)劃，字符串匹配算法

做法

• 動(dòng)手實(shí)踐
• 思考總結(jié)