栈模拟队列
大概了解一下思路自己就可以很快写出来了
我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒，这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了
大概就是这张图
队列模拟栈
题目要求使用两个队列模拟栈
其实可以只需要一个队列就可以模拟
栈的出栈顺序是最后一个先出栈，那么队列的话只需要将最后一个元素之前的所有元素都pop出队列，然后再push回到队列里面
这样队列头出队列的就是和栈一样的是末尾元素了
对这两个容器不是很熟悉 有点搞混函数
代码随想录 day10 栈模拟队列 队列模拟栈
发布时间 2024-01-05 19:14:29作者: 又见鸣蜩