兩個(gè)隊(duì)列實(shí)現(xiàn)棧

思路

a.插入：哪個(gè)隊(duì)列中有數(shù)據(jù)就插入哪個(gè)隊(duì)列

b.刪除：把存在數(shù)據(jù)的隊(duì)列彈出并壓入另一隊(duì)列，且只留最后一個(gè)數(shù)據(jù)，并且刪除最后一個(gè)。

//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()
{}
//哪個(gè)里有數(shù)據(jù)就加到哪個(gè)里
template<class T>
void stackWithTwoQueue<T>:: addHead(const T& data)
{
	if(!q2.empty())
	{
		q2.push(data);
	}
	else
	{
		q1.push(data);
	}
}
//誰(shuí)不為空就把它倒到另一個(gè)隊(duì)列再直到只剩一個(gè)，最后刪除那個(gè)
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;
}