acttell的博客

思路： 看图，抽象变具体，  入栈，q1/q2都空...

1.两个栈实现一个队列 两个步骤： 1、进队列，一直将数据扔进栈1中 2、出队列，先判断栈2是否为空，不为空的情况直接甩出栈2栈顶元素，为空的话将栈1的数据扔进栈2中，再将栈2栈顶元素甩出去 #include<iostream> #include<stack>

https://blog.csdn.net/clown_zeon/article/details/51605465

https://blog.csdn.net/lisongjia123/article/details/49708321