type
status
date
slug
summary
tags
category
icon
password
📝 主旨内容
1 题目
使用栈实现队列的下列操作:
push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空。
示例:
MyQueue queue = new MyQueue();
queue.push(1);
queue.push(2);
queue.peek(); // 返回 1
queue.pop(); // 返回 1
queue.empty(); // 返回 false
2 思路
使用栈来模式队列的行为,如果仅仅用一个栈,是一定不行的,所以需要两个栈一个输入栈,一个输出栈,这里要注意输入栈和输出栈的关系。
🤗 题解
📎 参考文章
- 代码随想录
- 作者:MasterYe
- 链接:https://www.masterye.xyz//article/leetcode-15
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。