两个栈实现队列 （c++）

步骤：

1. 将所有数压进栈stack1中（以1，2，3，4举例），4在栈顶的位置。
2. 出栈操作,依次从stack1中pop元素，直到剩下唯一的一个元素停止。
3. 用临时变量接受这个元素，并将它pop出去，将stack2中的元素再依次压入stack1中。
4. 返回临时变量，依次循环上述步骤。

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

class stackQueue
{
	stack<int> m_sk1;
	stack<int> m_sk2;
	

public:
	stackQueue()
	{

	}
	void push(int x)
	{
		m_sk1.push(x);

	}

	void pop()
	{
		while (m_sk1.size() > 1)
		{
			m_sk2.push(m_sk1.top());
			m_sk1.pop();
		}
		m_sk1.pop();
		while (!m_sk2.empty())
		{
			m_sk1.push(m_sk2.top());
			m_sk2.pop();
		}
	}

	int front()
	{

		while (m_sk1.size() > 1)
		{
			m_sk2.push(m_sk1.top());
			m_sk1.pop();
		}
		int tmp = m_sk1.top();
		while (!m_sk2.empty())
		{
			m_sk1.push(m_sk2.top());
			m_sk2.pop();
		}
		return tmp;
	}
	int back()
	{
		return m_sk1.top();
	}
};
int main()
{
	stackQueue sq;
	sq.push(1);
	sq.push(2);
	sq.push(3);
	sq.push(4);
	cout << sq.front() << endl;
	sq.pop();
	cout << sq.front() << endl;
	sq.pop();
	cout << sq.front() << endl;
	sq.pop();
	cout << sq.front() << endl;
	sq.pop();
	system("pause");
	return 0;
}