两个栈实现一个队列

最新推荐文章于 2022-11-20 14:07:39 发布

化茧成蝶2013

最新推荐文章于 2022-11-20 14:07:39 发布

阅读量495

点赞数

分类专栏：数据结构 c/c++

本文链接：https://blog.csdn.net/u010571660/article/details/8911482

版权

c/c++ 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

数据结构

12 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <stack>
using namespace std;

template <typename T>
class Queue
{
public:
Queue() {};
~Queue() {};

void appendTail(const T &node);
T deleteHead();
private:
stack<T> stack1;
stack<T> stack2;
};

//新元素入栈，即加入队列
template <typename T>
void Queue<T>::appendTail(const T &node)
{
stack1.push(node);
cout <<node <<" now is in the queue!" <<endl;
}

//删除队列头部元素
template <typename T>
T Queue<T>::deleteHead()
{
//判断stack2是否为空。
//若为空没，则将stack1的元素依次压入stack2；若不为空，则先弹出stack2中的元素，再将stack1的元素压入stack2
if (stack2.size() <= 0)
{
  while(stack1.size()>0)
  {
   T& data=stack1.top();
   cout<<data <<endl;
   stack2.push(data);
   cout <<stack2.top() <<endl;
   stack1.pop();//注意：应先把stack1的栈顶元素压入stack2，再将其pop。
  }
}
if (stack2.size()==0)
{
  throw exception("queue is empty!");
}

T &head=stack2.top();
cout <<head <<"now is output!" <<endl;
stack2.pop();