牛客网剑指offer总结（二）

二、队列&栈

1. 用两个栈实现队列：

    主要考察对栈和队列性质的了解，队列是先入先出，栈是先入后出。两者输入相同，输出需借助两个栈才可以实现。

2. 包含min函数的栈：

    在入栈的时候就将入栈的元素与min栈的top元素进行比较，将较小的数值存入min栈，保持min栈的top元素为最小值即可。

3. 栈的压入弹出序列：

    将数组1中的元素入栈，入栈的同时与数组2中的元素进行对比，若相同则出栈，不同继续判断。模拟整个入栈出栈的过程，观察是否可以有设置的出栈顺序。

4. 翻转单词序列：

    借助reverse()函数，翻转整个序列的所有字母，再翻转每个单词的所有字符，最终得到结果。

5. 滑动窗口的最大值

    借助数组进行双循环，一次循环走窗口大小的值，一次循环找窗口内的最大值并存入数组中，但是这样的做法比较费时，开销较大；可以借助双向队列减小时间开销。

总结:

    队列和栈都是比较特殊的线性存储结构，可以利用他们的特殊性质处理问题，当遇到关于序列顺序，存储不同的大小值特殊值，存储多个需要进行筛选的值，都可以尝试使用栈和队列。