StackWithTwoQueues

#include"CStack.h";
void main(){
	CStack<char> s;
	s.push('a');
	s.push('b');
	s.push('c');
	cout<<s.pop()<<endl;
	cout<<s.pop()<<endl;
	s.push('d');
	s.push('e');
	cout<<s.pop()<<endl;
	cout<<s.pop()<<endl;
	cout<<s.pop()<<endl;
}

#include<queue>
#include<exception>
#include<iostream>
using namespace std;
template <typename T> class CStack{
public:
	CStack(void);
	~CStack(void);

	T& pop();
	void push(const T& data);
private:
	queue<T> q1;
	queue<T> q2;
};
template<typename T> CStack<T>::CStack(void){
}
template<typename T> CStack<T>::~CStack(void){
}
template<typename T> T& CStack<T>::pop(){
	if(q1.empty()&&q2.empty())
		throw new exception("stack empty!");
	queue<T> *popTemp,*temp;
	if(!q1.empty()){
		popTemp=&q1;
		temp=&q2;
	}else{
		popTemp=&q2;
		temp=&q1;
	}
	while(popTemp->size()!=1){
		T& data=popTemp->front();
		popTemp->pop();
		temp->push(data);
	}
		T& data=popTemp->front();
		popTemp->pop();
		return data;
}
template<typename T> void CStack<T>::push(const T& data){
	if(!q1.empty())
		q1.push(data);
	else q2.push(data);
}