关闭

两个栈实现一个队列

标签: 两个栈实现一个队列
366人阅读 评论(0) 收藏 举报
分类:

两个栈实现一个队列






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


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

两个栈实现队列+两个队列实现栈----java

两个栈实现队列+两个队列实现栈----java 一.两个栈实现一个队列 思路:所有元素进stack1,然后全部出stack1并进入stack2.实现队列的先进先出即:若stack2非空,我们需要的恰好...
  • u010093630
  • u010093630
  • 2014-08-08 00:52
  • 9847

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

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

两个栈实现一个队列以及两个队列实现一个栈(Java)

两个栈实现一个队列import java.util.Stack;public class Demo07 { Stack stack1 = new Stack(); Stack stac...
  • scgaliguodong123_
  • scgaliguodong123_
  • 2015-09-02 10:51
  • 4706

C语言 用两个栈实现一个队列CPP源代码

  • 2017-04-22 14:59
  • 4KB
  • 下载

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

  • 2009-10-22 18:31
  • 1002B
  • 下载

两个栈实现一个队列

  • 2011-11-23 22:48
  • 856B
  • 下载

两个队列实现一个栈

  • 2011-11-23 22:40
  • 830B
  • 下载

用两个栈实现一个队列的功能?要求给出算法和思路

  • 2011-10-08 16:56
  • 2KB
  • 下载

两个栈实现一个队列

  • 2013-08-19 20:40
  • 2KB
  • 下载

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

  • 2012-08-19 21:41
  • 1KB
  • 下载
    个人资料
    • 访问:377726次
    • 积分:6660
    • 等级:
    • 排名:第4146名
    • 原创:318篇
    • 转载:1篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论