LeetCode.225 Implement Stack using Queues
来源:互联网 发布:巴丁算法集app 编辑:程序博客网 时间:2024/06/01 10:15
题目:
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).
class MyStack { /** Initialize your data structure here. */ Queue<Integer> qu; public MyStack() { qu=new LinkedList<Integer>(); } /** Push element x onto stack. */ public void push(int x) { qu.add(x); } /** Removes the element on top of the stack and returns that element. */ public int pop() { //出栈,由于队列只能从头取,所以需要把前n-1个元素放在队列后面,这样第n个元素才能出来 int size = qu.size(); for(int i = 1; i < size; i++) qu.add(qu.remove()); return qu.remove(); } /** Get the top element. */ public int top() { //同理,取完之后,记得放回 int size = qu.size(); for(int i = 1; i < size; i++) qu.add(qu.remove()); int res = qu.remove(); qu.add(res); return res; } /** Returns whether the stack is empty. */ public boolean empty() { return qu.isEmpty(); }}/** * Your MyStack object will be instantiated and called as such: * MyStack obj = new MyStack(); * obj.push(x); * int param_2 = obj.pop(); * int param_3 = obj.top(); * boolean param_4 = obj.empty(); */
阅读全文
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
- 【面试】--三个线程轮流打印ABC
- BootStrap(1)——排版、代码、表格和按钮
- 分页结果做缓存报java.lang.Integer cannot be cast to java.lang.String错误
- 纯js文件中获取${pageContext.request.contextPath}
- 06.去.过你想要的人生——朋友和家人:那些最稳固的支持者(笔记)
- LeetCode.225 Implement Stack using Queues
- zoj-1151
- Java并发编程:volatile关键字解析
- 【字节流】 复制各类格式文件,available()用方法
- #ifdef与#endif的作用及用法
- centos中设置服务自动启动
- 160个练手CrackMe-028
- 蓝桥杯 基础练习 01字串
- SVN服务端和客户端的安装与搭建