21central_常用数据结构与算法.pdf

1. 思维导 图 2. 常用 的数据结构与算法 数据结构 数组链表栈队列散列表二叉树堆跳表图Trie树; 算法 递归排序二分查找搜索哈希算法贪心算法分治算法回溯 算法动态规划字符串匹配算法; 3. 数据结构 数组 数组是相同数据类型的元素按一定顺序排列的集合是一块连续的内存 空间 优点get和set操作时间上都是O (1)的 缺点add和remove操作时间上都是O (N)的 链表 链表是一种非