#include <iostream>
#include <string>
#include <queue>
using namespace std;
template<typename T> class CStack //模板类定义泛型类,不同的数据类型来实例化
{
public:
CStack<T> ::CStack() {}
CStack<T> ::~CStack() {}
void appendTail(const T & node);
T deleteHead();
private:
queue<T> queue1;
queue<T> queue2;
};
template<typename T> void CStack<T> ::appendTail(const T & element)
{
queue1.push(element);
}
template<typename T> T CStack<T> ::deleteHead()
{
T topElement;
if(!queue1.empty())
{
while(queue1.size() > 1)
{
T & data = queue1.front();
queue1.pop();
queue2.push(data);
}
topElement = queue1.front();
queue1.pop();
}
else
{
while(queue2.size() > 1)
{
T & data = queue2.front();
queue2.pop();
queue1.push(data);
}
topElement = queue2.front();
queue2.pop();
}
if(queue1.empty() && queue2.empty())
throw std::runtime_error("Stack is empty");
return topElement;
}
int main()
{
CStack<int> myStack; //创建一个存储int类型的栈实例
myStack.appendTail(8); //在栈里添加元素
myStack.appendTail(2);
myStack.appendTail(6);
try
{
int element1 = myStack.deleteHead(); //在栈里删除元素
int element2 = myStack.deleteHead();
cout << "Deleted elements: " << element1 << ", " << element2 << std::endl;
}
catch(const std::exception& e)
{
cout << "Exception caught: " << e.what() << std::endl;
}
return 0;
}
解题思路:同理,若向栈内压入元素1,2,3,若要依次弹出元素应为3,2,1,将队列1队头元素逐个压入队列2,输出队列1的队尾元素,当第一个数输出完后,此时队列2再将队头元素逐个压入队列1,输出队列2的队尾元素,直到全部输出。