1. 首页
  2. 考试认证
  3. 其它
  4. leetcodepushfront implement queue using stacks 使用栈实现队列

leetcodepushfront implement queue using stacks 使用栈实现队列

上传者: 2024-10-05 01:50:14上传 ZIP文件 1.37KB 热度 3次
leetcode推前使用栈实现队列使用堆栈实现队列的以下操作。 push(x) --将元素x推到队列的后面。 pop()——从队列前面移除元素。 peek() --获取最前面的元素。 empty() --返回队列是否为空。 Example: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // returns 1 queue.pop(); // returns 1 queue.empty(); // returns false笔记:您必须仅使用堆栈的标准操作——这意味着只有推到顶部、从顶部查看/弹出、大小和为空操作是有效的。根据您的语言,堆栈可能不受本机支持。您可以使用列表或双端队列(双端队列)来模拟堆栈,只要您仅使用堆栈的标准操作即可。您可以假设所有操作都是有效的(例如,不会在空队列上调用pop或peek操作)。实现1 : 2堆栈class MyQueue { /* * Initialize your data structure here.
下载地址
用户评论