队列实现栈

队列实现栈



两个队列实现栈:


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


阅读更多
版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/itismelzp/article/details/49914577
文章标签: 队列实现栈
个人分类: 算法积累
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

队列实现栈

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭