数据结构和算法

这块有一些基础了解即可（可以根据下面的关键词进行回忆），不打算去大厂的话不建议去刷题。

• 顺序表（Sequence List / 数组）：通用底层容器，栈、队列、堆经常拿顺序表当底层实现
• 栈（Stack）：受限线性表，LIFO
  • 括号闭合问题
  • 字符消消乐
  • 单调栈
• 队列（Queue）：受限线性表，FIFO
• 串
• 树形结构
  • 堆：Heap，二叉堆，不保证全局有序，根永远是极值，用于优先队列，不要和操作系统内存的堆 (heap) 混淆
  • 二叉搜索树及其遍历
• 图
• 多维数组
• 广义表
• 文件
• 排序
  • Bubble Sort 冒泡排序
  • Quick Sort 快排与分治法
• 查找：Dichotomy 二分法查找
• 链表
  • 约瑟夫环问题
  • 合并两个已排序链表