用俩个队列实现一个栈，实现压栈和出栈的功能

思路：为了完成栈的先进后出，插入数据时往队列1中插入，弹出时由于要弹出最后插入的数据，所以队列1中其他的数据出队并压入队列2中，然后弹出队列1中剩余的那个数据就完成了栈的操作。当队列1中没有数据时则将队列2中的数据只保留1个，其余出队并压入队列1中，随后弹出队列2中那个剩余数据。

#include <stdio.h>
#include <iostream>
#include <queue>
using namespace std;

class MyStack
{
public:

	//入栈
	void push(const char & c)
	{
		q1.push(c);
	}

	//出栈
	char deleteTop()
	{
		char back;
		if (q1.size() == 1)
		{
			back = q1.front();
			q1.pop();
			return back;
		}
			
		if (q1.size() > 1)  //q1中元素多于1个
		{
			while (q1.size()!=1) //把多的值送到q2
			{
				char & c = q1.front();
				q1.pop();
				q2.push(c);
			}
			back = q1.front();
			q1.pop();
		}else if (q1.size() <= 0) //q1中没有元素了
		{
			if (q2.size() <= 0)  //q2中也没有元素了
				throw exception("栈为空");
			while (q2.size() != 1)
			{
				char &c = q2.front();
				q2.pop();
				q1.push(c);
			}
			back = q2.front();
			q2.pop(); 
		}
		return back;
	}

	bool haveValue()
	{
		return (q1.size() != 0 || q2.size() != 0);
	}

private:
	queue<char> q1;
	queue<char> q2;
};


int main(int argc,char *argv[])
{
	MyStack stack;
	for (char c = 'a'; c < 'z' + 1; c++)
	{
		stack.push(c);
	}
	
	while (stack.haveValue())
	{
		cout << stack.deleteTop() << endl;
	}
	
	return 0;
}