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操作)。
暂无评论