用两个栈实现队列

用两个栈实现队列：

栈 是先进的后出来，队列是先进的先出来。

入队列：直接push进stack1

出队列：如果两个队列都为空就直接返回。如果stack2为空，就将stack1中的元素push进Stack2中，再对Stack2进行pop，此时就相当于pop了队列（入栈的一个元素）。如果stack2不为空，就直接pop stack2中的元素。

AC代码：

class Solution
{
public:
	void push(int node) {
		stack1.push(node);
	}

	int pop() {
		if(stack1.empty() && stack2.empty())
		{
			cout << "queue is empty" << endl;
			return -1;
		}
		int top;
		if(stack2.empty())
		{
			while(!stack1.empty())
			{
				top = stack1.top();
				stack2.push(top);
				stack1.pop();
			}
		}
		top = stack2.top();
		stack2.pop();
		return top;
	}

private:
	stack<int> stack1;
	stack<int> stack2;
};

用两个队列实现栈：

入栈：如果queue2不为空，就push进stack2中，否则，stack1为空或不为空，都push进stack1中。

出栈：如果两个队列都为空，那么直接返回，输出“stack is empty”。当queue1不为空时，将queue1中的元素push进queue2中，最后queue1中剩下一个元素，对这个元素进行pop。当queue2不为空时，将queue2中的元素push进queue1中，最后在queue2中剩下一个元素，这个元素就是要pop的元素。

#include<iostream>
#include<queue>
using namespace std;

class Solution
{
public:
	void push(int node) {
		if(!queue2.empty())
			queue2.push(node);
		else
			queue1.push(node);
		
	}

	int pop() {
		if(queue1.empty() && queue2.empty())
		{
			cout << "stack is empty" << endl;
			return -1;
		}
		int front;
		if(queue1.size() > 0)
		{
			while(queue1.size() > 1)
			{
				front = queue1.front();
				queue2.push(front);
				queue1.pop();
			}
			//此时queue1中只有1个元素，进行出栈
			front  = queue1.front();
			queue1.pop();
		}
		else if(queue2.size() > 0)
		{
			while(queue2.size() > 1)
			{
				front = queue2.front();
				queue1.push(front);
				queue2.pop();
			}
			//此时queue2中只有1个元素，进行出栈
			front = queue2.front();
			queue2.pop();
		}
		return front;
	}

private:
	queue<int> queue1;
	queue<int> queue2;
};

int main()
{
	Solution sol;
	sol.push(1);
	sol.push(2);
	sol.push(3);
	sol.push(4);
	
	sol.pop();
	sol.pop();
	sol.pop();
	sol.pop();
	sol.pop();
	return 0;

}

(*^▽^*)