两个队列实现栈

思路

a.插入：哪个队列中有数据就插入哪个队列

b.删除：把存在数据的队列弹出并压入另一队列，且只留最后一个数据，并且删除最后一个。

//test2.h
#include<iostream>
#include<queue>
using namespace std;
template<class T>
class stackWithTwoQueue
{
public:
	stackWithTwoQueue();
	~stackWithTwoQueue();
	void addHead(const T& data);
	T deleteTail();
private:
	queue<T> q1;
	queue<T> q2;
};

//test2.cpp
#include "test1.h"
using namespace std;
template<class T>
stackWithTwoQueue<T>::stackWithTwoQueue()
{}
template<class T>
stackWithTwoQueue<T>::~stackWithTwoQueue()
{}
//哪个里有数据就加到哪个里
template<class T>
void stackWithTwoQueue<T>:: addHead(const T& data)
{
	if(!q2.empty())
	{
		q2.push(data);
	}
	else
	{
		q1.push(data);
	}
}
//谁不为空就把它倒到另一个队列再直到只剩一个，最后删除那个
template<class T>
T stackWithTwoQueue<T>::deleteTail()
{
	if(q1.empty()&&q2.empty())
	{
		cout<<"stack is empty!\n"<<endl;
		return -1;
	}
	if(!q1.empty())
	{
		while(q1.size()!=1)
		{
			T front=q1.front();
			q1.pop();
			q2.push(front);
		}
		T tail=q1.front();
		q1.pop();
		return tail;
	}
	else if(!q2.empty())
	{
		while(q2.size()!=1)
		{
			T front=q2.front();
			q2.pop();
			q1.push(front);
		}
		T tail=q2.front();
		q2.pop();
		return tail;
	}
}
void test1()
{
	stackWithTwoQueue<int> sw;
	sw.addHead(1);
	sw.addHead(2);
	sw.addHead(3);
	cout<<sw.deleteTail()<<endl;
	cout<<sw.deleteTail()<<endl;
	cout<<sw.deleteTail()<<endl;

	cout<<sw.deleteTail()<<endl;
}
void test2()
{
	stackWithTwoQueue<int> sw;
	sw.addHead(1);
	sw.addHead(2);
	sw.addHead(3);
	cout<<sw.deleteTail()<<endl;
	sw.addHead(4);
	cout<<sw.deleteTail()<<endl;
	cout<<sw.deleteTail()<<endl;
	cout<<sw.deleteTail()<<endl;
}
int main()
{
	//test1();
	test2();
	system("pause");
	return 0;
}