初學數據結構和算法(

1什麼是數據結構？什麼是算法？

從廣義上講，數據結構就是指一組數據的存儲結構。算法就是操做數．（數據結構指的是「一組數據的存儲結構」，算法指的是「操做數據的一組方法」。）

從狹義上講，是指某些著名的數據結構和算法，好比隊列、棧、堆、二分查找、動態規劃等．

數據結構：數組、鏈表、棧、隊列、散列表、二叉樹‘、堆、跳錶、圖、Tire樹
算法： 遞歸、排序、二分查找、搜索、哈希算法、貪心算法、分治算法、回溯算法、動態規劃、字符串匹配算法

 

２數據結構和算法的關係

數據結構是爲算法服務的，算法要做用在特定的數據結構之上。

數據結構是靜態的，它只是組織數據的一種方式。若是不在它的基礎上操做，構建算法，孤立存在的數據結構就是沒用的．

 

３理解複雜度分析

數據結構和算法在不一樣的環境下他們的效率是不一樣的，那咱們如何來判斷這個數據結構和算法在當前環境下的效率．

這就須要引用一個衡量的標準．時間複雜度和空間複雜度．學習數據結構和算法的基石，就是要學會`複雜度分析`。

知道怎麼去分析複雜度，才能做出正確的判斷，在特定的場景下選用合適的正確的算法。而不是盲目的死記爛背，機械操做.

 

本文是在學習王爭老師的數據結構與算法之美的筆記.有些是王爭老師或者評論的言語.在此附上原文連接

 https://time.geekbang.org/column/article/40036