兩個隊列實現棧

思路

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;
}