Leetcode 225 Implement Stack using Queues
来源:互联网 发布:梅西 c罗 知乎 编辑:程序博客网 时间:2024/05/22 04:37
Implement the following operations of a stack using queues.
- push(x) -- Push element x onto stack.
- pop() -- Removes the element on top of the stack.
- top() -- Get the top element.
- empty() -- Return whether the stack is empty.
- You must use only standard operations of a queue -- which means only
push to back
,peek/pop from front
,size
, andis empty
operations are valid. - Depending on your language, queue may not be supported natively. You may simulate a queue by using a list or deque (double-ended queue), as long as you use only standard operations of a queue.
- You may assume that all operations are valid (for example, no pop or top operations will be called on an empty stack).
Leetcode 232 Implement Queue using Stacks
class MyStack { Queue<Integer> queue = new LinkedList<Integer>();//首先new一个queue public void push(int x) { queue.add(x);//stack和queue的不同在于 队首的元素先出 栈顶的元素先出 for(int i=0;i<queue.size()-1;i++) { queue.add(queue.poll());//所以要把队尾的元素挪到队首 } } public void pop() { queue.poll(); } public int top() { return queue.peek(); } public boolean empty() { return queue.isEmpty(); }}
0 0
- Implement Stack using Queues - LeetCode 225
- LeetCode 225: Implement Stack using Queues
- Leetcode[225]-Implement Stack using Queues
- leetcode 225: Implement Stack using Queues
- leetcode 225 Implement Stack using Queues
- leetcode 225:Implement Stack using Queues
- [Leetcode 225, Easy] Implement Stack using Queues
- LeetCode---(225)Implement Stack using Queues
- leetcode-225-Implement Stack using Queues
- leetCode #225 Implement Stack using Queues
- [leetcode-225]Implement Stack using Queues(c++)
- [LeetCode 225] Implement Stack using Queues
- Leetcode #225 Implement Stack using Queues
- [leetcode 225] Implement Stack using Queues
- Leetcode NO.225 Implement Stack using Queues
- LeetCode(225) Implement Stack using Queues
- LeetCode 225 Implement Stack using Queues
- 【LEETCODE】225-Implement Stack using Queues
- Why a Thermistor for a rechargeable Battery
- UIImageView显示处理(圆角,变灰,uiimage放大)
- 孤儿进程与僵尸进程
- 判断浏览器和语言显示不同内容
- 字符串的常见用法
- Leetcode 225 Implement Stack using Queues
- Android性能优化第(六)篇---TraceView 分析图怎么看
- acm光棍数
- 【Java线程】锁机制:synchronized、Lock、Condition
- Kaldi中特征文件格式的转换
- 在idea中创建ssm环境后修改mapper文件不能编译问题。
- 《Android群英传》---读书笔记7
- [LeetCode]73. Set Matrix Zeroes
- javaWEB字符编码过滤器