利用两个队列实现栈---进栈和出栈

根据两个队列实现一个栈，    大致思路与我上篇博客 ---> 根据两个栈实现一个队列  类似

所以直接贴出代码：

//两个队列实现一个栈， 思路 与 两个栈实现一个队列基本类似(我发过博客)


#include <queue>
#include <windows.h>
using namespace std;


template <typename T>
class MyStack
{
public:
	MyStack( )
	{}

	~MyStack( )
	{}

	void Push( const T& data )						//除了构造析构， 这些函数你别忘了返回值哈.
	{
		q1.push( data );
	}

	void Pop( )
	{
		if ( true == Empty( ) )
			throw new exception( "栈为空!\n" );

		if ( false == q1.empty( ) )				//false!!!  Not flase!
		{
			while ( 1 != q1.size( ) )
			{
				q2.push( q1.front( ) );

				q1.pop( );
			}

			q1.pop( );
		}
		else
		{
			while ( 1 != q2.size( ) )
			{
				q1.push( q2.front( ) );

				q2.pop( );
			}

			q2.pop( );
		}
	}

	bool Empty( )
	{
		if ( true == q1.empty( ) )
			if ( true == q2.empty( ) )
				return true;

		return false;
	}

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


void TestMyStack( )
{
	MyStack<int> s;

	s.Push( 1 );
	s.Push( 2 );
	s.Push( 3 );
	s.Push( 4 );

	s.Pop( );

	s.Push( 5 );
	s.Push( 6 );

	s.Pop( );
	s.Pop( );
	s.Pop( );
	s.Pop( );
	s.Pop( );
}

int main( )
{
	TestMyStack( );

	system( "pause" );
	return 0;
}