队列实现栈

原创 2015年11月18日 23:01:45

队列实现栈



两个队列实现栈:


code:

#include <stdio.h>
#include <queue>

using namespace std;

template<typename T>
class Stack
{
public:
	bool empty()
	{
		return q1.empty() && q2.empty();
	}
	void put(const T &e)
	{
		q1.push(e);
	}
	T remove()
	{
		while (q1.size() > 1)
		{
			T t = q1.front();
			q1.pop();
			q2.push(t);
		}
		T tmp = q1.front();
		q1.pop();
		while (!q2.empty())
		{
			T t = q2.front();
			q2.pop();
			q1.push(t);
		}
		return tmp;
	}
private:
	queue<T> q1, q2;
};

int main()
{
	Stack<int> s;
	s.put(1);
	s.put(2);
	s.put(3);

	while (!s.empty()) 
		printf("%d ", s.remove());
	getchar();
	return 0;
}




一个队列实现栈:


#include <stdio.h>
#include <queue>

using namespace std;

template<typename T>
class Stack
{
public:
	bool empty()
	{
		return que.empty();
	}
	void push(const T &e)
	{
		que.push(e);
		for (int i = 0; i < que.size() - 1; i++)
		{
			que.push(que.front());
			que.pop();
		}
	}
	void pop()
	{
		return que.pop();
	}
	T top()
	{
		return que.front();
	}
private:
	queue<T> que;
};

int main()
{
	Stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);

	while (!s.empty())
	{
		printf("%d ", s.top());
		s.pop();
	}
	getchar();
	return 0;
}


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

相关文章推荐

栈和队列的实现

  • 2013年12月17日 14:37
  • 269KB
  • 下载

栈和队列的实现

  • 2015年09月16日 20:14
  • 6KB
  • 下载

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

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

《剑指offer》面试题七 用两个栈实现队列

原题地址 http://ac.jobdu.com/problem.php?pid=1512 题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int...

链栈和链队列的实现

  • 2011年11月19日 12:12
  • 3KB
  • 下载

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

题目:用两个队列实现一个栈 算法思路: 现有两个队列q1与q2,入栈:如果q1与q2都为空,那么我们选择q1入栈也就是入队列,比如q1入栈 1 2 3 4 ;现在要出栈,后进先出那么4要出栈。但是...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:队列实现栈
举报原因:
原因补充:

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