面试题：用栈实现队列

最新推荐文章于 2021-07-04 21:31:00 发布

Joker Zxc

最新推荐文章于 2021-07-04 21:31:00 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构习题文章标签：数据结构栈实现队列

本文链接：https://blog.youkuaiyun.com/qq_42659468/article/details/89543275

习题同时被 2 个专栏收录

29 篇文章

订阅专栏

数据结构

27 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的数据结构方法。通过将元素压入一个栈，然后在需要弹出或查看队首元素时，将第一个栈的所有元素转移到第二个栈，从而实现队列的先进先出特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/

代码如下：

//用栈实现队列。
class MyQueue {
public:
	stack<int>	left;
	stack<int>	right;

	/*将元素x推到队列的后面。*/
	void push(int x) {
		right.push(x);
	}

	/*从队列前面移除元素并返回该元素。*/
	int pop() {
		if (left.empty()) {
			int size = right.size();
			for (int i = 0; i < size; i++) {
				int d = right.top();
				right.pop();
				left.push(d);
			}
		}

		int v = left.top();
		left.pop();
		return v;
	}

	/*获取front元素。*/
	int peek() {
		if (left.empty()) {
			int size = right.size();
			for (int i = 0; i < size; i++) {
				int d = right.top();
				right.pop();
				left.push(d);
			}
		}

		int v = left.top();
		return v;
	}

	/*返回队列是否为空。*/
	bool empty() {
		return left.empty() && right.empty();
	}
};