题目描述:
使用栈实现队列的下列操作:
push(x) – 将一个元素放入队列的尾部。
pop() – 从队列首部移除元素。
peek() – 返回队列首部的元素。
empty() – 返回队列是否为空。
示例:
MyQueue queue = new MyQueue();
queue.push(1);
queue.push(2);
queue.peek(); // 返回 1
queue.pop(); // 返回 1
queue.empty(); // 返回 false
说明:
- 你只能使用标准的栈操作 – 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。
- 你所使用的语言也许不支持栈。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。
- 假设所有操作都是有效的 (例如,一个空的队列不会调用 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 e