用栈实现队列

leetcode推前LeetCode_232--Implement-Queue-using-Stacks使用堆栈实现队列的以下操作。push(x) --将元素x推到队列的后面。pop()——从队列前面移除元素。peek() --获取最前面的元素。empty() --返回队列是否为空。

例子：

MyQueue队列 = new MyQueue();

队列推送（1）；

queue.push(2);

队列.peek(); // 返回1

队列.pop(); // 返回1

queue.empty(); // 返回假

笔记： 您必须仅使用堆栈的标准操作——这意味着只有推到顶部、从顶部查看/弹出、大小和为空操作是有效的。根据您的语言，堆栈可能不受本机支持。您可以使用列表或双端队列（双端队列）来模拟堆栈，只要您仅使用堆栈的标准操作即可。您可以假设所有操作都是有效的（例如，不会在空队列上调用pop或peek操作）。