用武侠小说的方式来解释,数据结构和算法相当于我们程序员的「内功」,其他的框架就相当于各种「招式」,如果没有足够深厚的「内功」作为基础,其他招式可能都不能发挥最大的效果。
那数据结构和算法是什么关系呢?为啥这两个要放在一起讲?
这是因为两者是相辅相成的。数据结构是为算法服务的,算法是作用在特定的数据结构之上的。这次学习的课程里面,包含10个数据结构和10个算法。
数据结构:数组,链表,栈,队列,散列表,二叉树,堆,跳表,图,Trie树。
算法:递归,排序,二分查找,搜索,哈希算法,贪心算法,分治算法,回溯算法,动态规划,字符串匹配算法。