关闭

队列实现栈

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

队列实现栈



两个队列实现栈:


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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:338690次
    • 积分:6275
    • 等级:
    • 排名:第4055名
    • 原创:312篇
    • 转载:1篇
    • 译文:0篇
    • 评论:23条
    博客专栏
    最新评论