代码随想录之栈与队列

今天是国庆，也是栈与队列这一章的开端。

栈和队列都是标准的STL容器，也没有迭代器，可以说是复合数据类型。

栈和队列不一样的地方是一个是先进后出，一个是先进先出，可以理解为一个是进洞，一个是过桥。

因此可以用两个栈模拟队列，也可以用队列模拟栈。模拟的时候，记得优化的一点是相同的操作可以复用。

单独使用栈的时候，是利用栈的对称性，同样像是哈希的时候，先进来再判断，在逻辑上要有东西先压入栈里，然后再去判断。

此外，dfs和bfs 两种一种是用到普通队列，一个是优先级队列。是竞赛类的题目。