标签：
用两个栈实现一个队列的功能? 要求给出算法和思路!
<分析>：
入队：将元素进栈A
出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；
如果不为空，栈B直接出栈。
用两个队列实现一个栈的功能? 要求给出算法和思路!
<分析>：
入栈：将元素进队列A
出栈：判断队列A中元素的个数是否为1，如果等于1，则出队列，否则将队列A中的元素出队列并放入队列B，直到队列A中剩下一个元素，然后队列A出队列，再把队列B中的元素出队列放入队列A中。
class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { while(!stack1.empty()) { int temp = stack1.top(); stack1.pop(); stack2.push(temp); } } int result = stack2.top(); stack2.pop(); return result; } private: stack<int> stack1; stack<int> stack2; };
标签：
原文地址：http://www.cnblogs.com/xuyan505/p/5354316.html
