两个栈实现一个队列 两个队列实现一个栈

转自：http://www.cnblogs.com/tracyhan/p/5490775.html 1、两个栈实现一个队列 三种思路： 思路一 将stack1作为存储空间，stack2作为临时缓冲区。整个流程分为两种状态，即入队时，直接将stack1压入栈中；出队时，将stack1中的所有元素依次出栈压入stack2中，再将stack2的栈顶元素弹出，最后将其倒回stack1。见下图所示， 思路二

>>阅读原文<<