栈模拟队列
大概了解一下思路自己就可以很快写出来了
我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒,这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了
大概就是这张图
队列模拟栈
题目要求使用两个队列模拟栈
其实可以只需要一个队列就可以模拟
栈的出栈顺序是最后一个先出栈,那么队列的话只需要将最后一个元素之前的所有元素都pop出队列,然后再push回到队列里面
这样队列头出队列的就是和栈一样的是末尾元素了
对这两个容器不是很熟悉 有点搞混函数
标签:顺序,队列,随想录,pop,day10,模拟 From: https://www.cnblogs.com/mingtiao/p/17947893