1、数据结构和算法的定义:
从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法,
数据结构是为算法服务的,算法要作用在特定的数据结构之上。
比如,因为数组具有随机访问的特点,常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构,二分查找算法就无法工作了,因为链表并不支持随机访问。
2、常用的10个算法和数据结构:
10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;
10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。