双栈实现队列，双队列实现栈思路

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u013967628/article/details/85211599

1.两个栈实现队列

用栈a，栈b实现一个队列

1. 1.入队，进a；
2. 2.出队，判断b是否为空，如果为空，则把a栈逐个出栈入b栈，如果b不为空，直接出栈以此实现出队

2.两个队列实现栈

队列a，队列b实现栈

1. 1.出队，把a队列中的n-1个元素出队，一次入b队列，a队列出队；如再次出队，则把b队列中的n-1个元素出队，一次入a队列，b出队，以此实现出栈。
2. 2.入队，进入到不为空的栈中，