两个栈模拟队列

最新推荐文章于 2025-09-12 15:58:40 发布

weixin_33910460

最新推荐文章于 2025-09-12 15:58:40 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://my.oschina.net/locusxt/blog/167036

本文介绍了一种使用两个栈来实现队列的方法。通过将一个栈用于入队操作，另一个栈用于出队操作，可以有效地模拟队列的先进先出特性。在进行入队操作时，所有元素从第二个栈转移到第一个栈并加入新元素；出队时则反向操作。

2019独角兽企业重金招聘Python工程师标准>>>

//试给出用两个栈所定义的队列。（说明思路，完成deQueue和enQueue即可）
//代码未测试。。。
/*
一个栈顺着存，一个栈倒着存，具体说不清。。。
*/

template <class T>
class stk_queue
{
	public:
		stack <T> stk_1;
		stack <T> stk_2;
		void enQueue(T temp)
		{
			while (!stk_2.empty())
			{
				stk_1.push(stk_2.top());
				stk_2.pop();
			}
			stk_1.push(temp);
		}
		void deQueue()
		{
			while (!stk_1.empty())
			{
				stk_2.push(stk_1.top());
				stk_1.pop();
			}
			stk_1.pop();
		}
}

转载于:https://my.oschina.net/locusxt/blog/167036