栈和队列总结

数据结构

1. 栈strack
   特点：先进后出，无序，所以查询慢O(n)，插入删除都是O(1)。
   适用于解决的问题：最近相关性
2. 队列queue
   特点：先进先出，其余同上
3. 双端队列deque
   实际使用是一般不会直接用到栈和队列，不太方便，deque是两端都可以push和pop的特殊数据结构。

例题讲解

1. 有效括号

• 暴力法
• 用栈储存左括号，然后用遍历到的右括号与栈顶对比。看懂了，也写了思路，感觉不难。

2. 前进后退功能

• 偏业务功能，用两个栈储存前进和后退操作即可，需要注意如果有新操作push到后退栈时，要清空前进栈。

3. 有效路径

• 同有效括号解法。

4. 柱状图最大面积

• 暴力求解，三层循环
• 加速法，依次遍历值，然后向左向右找最小。
• 栈存取的方式，看懂了，但思维很绕，需要再多看几次。

其它

需要下载java 源码多查看各种集合类的内部实现，勤用搜索和查看。
LeetCode 每日一题需要坚持。