两个栈实现一个队列

原创 2015年11月18日 22:20:21

两个栈实现一个队列






#include <stdio.h>
#include <stack>

using namespace std;

template<typename T>
class Queue
{
public:
	bool empty()
	{
		return s1.empty() && s2.empty();
	}
	void put(const T &e)
	{
		s1.push(e);
	}
	T remove()
	{ // 未考虑为空的情况
		if (s2.empty())
		{
			while (!s1.empty())
			{
				T t = s1.top();
				s1.pop();
				s2.push(t);
			}
		}
		T t = s2.top();
		s2.pop();
		return t;
	}
private:
	stack<T> s1, s2;
};

int main()
{
	Queue<int> q;
	q.put(1);
	q.put(2);
	q.put(3);
	while (!q.empty())
		printf("%d ", q.remove());

	getchar();
	return 0;
}


版权声明:本文为博主原创文章,转载请注明出处。

相关文章推荐

两个栈实现一个队列

  • 2013年08月19日 20:40
  • 2KB
  • 下载

用两个栈实现一个队列功能

两个栈 设为StackIn和StackOut 1.StackIn实现队列入队功能 压栈进入A push(A) 2.StackOut实现队列出队功能 如果B栈为空,A弹栈,压入B中,B弹栈  ...

用两个栈实现一个队列的功能

  • 2012年08月19日 21:41
  • 1KB
  • 下载

C++算法之 两个队列实现一个栈

题目:用两个队列实现一个栈 算法思路: 现有两个队列q1与q2,入栈:如果q1与q2都为空,那么我们选择q1入栈也就是入队列,比如q1入栈 1 2 3 4 ;现在要出栈,后进先出那么4要出栈。但是...

两个栈实现一个队列

  • 2011年11月23日 22:48
  • 856B
  • 下载

两个队列实现一个栈

  • 2011年11月23日 22:40
  • 830B
  • 下载

面试题 7: 两个栈实现一个队列

一. 题目用两个栈实现一个队列,并完成在队列尾部插入结点和在队列头部删除结点的功能.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;import java.ut...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:两个栈实现一个队列
举报原因:
原因补充:

(最多只允许输入30个字)