代码随想录刷题——栈和队列篇（总结）

1.一些基本性问题

（1）C++中stack，queue 是容器么？

        不是，是容器适配器。

        区分方式：可以容纳的内容，如果只能放元素就是容器，如果可以放容器就是容器适配器。

（2）我们使用的stack，queue是属于那个版本的STL？

        SGI STL。

（3）我们使用的STL中stack，queue是如何实现的？

        缺省情况下使用dequeue为底层结构。

（4）stack，queue 提供迭代器来遍历空间么？

        不提供。

2.经典题目

        括号匹配、字符串去重、逆波兰表达式（都是栈最经典的应用）

3.扩展题目

        滑动窗口最大值（单调队列）、求前K个高频元素（优先队列）

单调队列：出入队都有规则的队列

优先队列：入队有规则的队列