Algorithm
数据结构是指一组数据的存储结构,如队列、栈、堆,算法是操作数据的一组方法,如二分查找、动态规划。
数据结构与算法是相辅相成的,数据结构是为算法服务的,算法需要作用在特定的数据结构上。比如数组具有随机访问的特点,二分查找需要用数组来存储数据,若用链表,二分查找就无法工作了。
十个重要的数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树。
十个重要的算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
对于数据结构和算法,不只是要了解它是什么,更重要的是要知道:它的来历、特点、解决的问题、应用场景。