用武俠小說的方式來解釋,數據結構和算法相當于我們程序員的「內功」,其他的框架就相當于各種「招式」,如果沒有足夠深厚的「內功」作為基礎,其他招式可能都不能發揮最大的效果。
那數據結構和算法是什么關系呢?為啥這兩個要放在一起講?
這是因為兩者是相輔相成的。數據結構是為算法服務的,算法是作用在特定的數據結構之上的。這次學習的課程里面,包含10個數據結構和10個算法。
數據結構:數組,鏈表,棧,隊列,散列表,二叉樹,堆,跳表,圖,Trie樹。
算法:遞歸,排序,二分查找,搜索,哈希算法,貪心算法,分治算法,回溯算法,動態規劃,字符串匹配算法。