用栈实现一个队列

题目描述:

使用栈实现队列的下列操作:

push(x) – 将一个元素放入队列的尾部。
pop() – 从队列首部移除元素。
peek() – 返回队列首部的元素。
empty() – 返回队列是否为空。

示例:

MyQueue queue = new MyQueue();

queue.push(1);
queue.push(2);
queue.peek(); // 返回 1
queue.pop(); // 返回 1
queue.empty(); // 返回 false
说明:

  1. 你只能使用标准的栈操作 – 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。
  2. 你所使用的语言也许不支持栈。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。
  3. 假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者
    peek 操作)。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/implement-queue-using-stacks
要是用栈来实现队列中的push,pop,peek(返回队列首元素,相当于queue中的front操作),empty操作,其中empty和push都比较简单,主要在于pop和peek的实现。
pop时,由于我们可操作的对象只有stack,那么我们pop的操作就是要将栈底的元素出栈并不改变栈中元素的相对位置;那我们先将stack中元素入另一个栈中,此时该栈的栈顶元素就是我们要pop掉的元素。便执行pop,然后再将栈中元素压回stack中,此时stack中的其余个元素位置并未改变。peek的与原理也是相同。
就像是一杯水中有一些沉淀杂质,要将这些杂质清除出来就需要将上层的清水倒入另一个杯子,再倒出杂质,最后将清水倒回杯子!

代码实现:

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
class MyQueue
{
   
	stack<int> m_st1;
public:
	/** Initialize your data structure here. */
	MyQueue()
	{
   
		
	}

	/** Push element x to the back of que
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值