数据结构与算法

数据结构

线性表

• 数组与链表

• 队列

  • 双端队列-单调队列

• 栈

-散列表

• 散列表

树、图

• 二叉树
• 二叉堆
• 图

字符串

• 子串查找

算法

排序

• 排序
• 优先队列（堆）

查找

算法设计技巧

• 贪心算法
• 动态规划