Implement Stack using Queues ——LeetCode
2015-06-25 11:37
344 查看
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.
Notes:
You must use only standard operations of a queue -- which means only
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).
题目大意:用队列,实现栈。
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.
Notes:
You must use only standard operations of a queue -- which means only
push to back,
peek/pop from front,
size, and
is emptyoperations 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 { List<Integer> stack = new ArrayList<>(); // Push element x onto stack. public void push(int x) { stack.add(x); } // Removes the element on top of the stack. public void pop() { if(!empty()){ stack.remove(stack.size()-1); } } // Get the top element. public int top() { if(!empty()){ return stack.get(stack.size()-1); } return -1; } // Return whether the stack is empty. public boolean empty() { return stack.size()==0; } }
相关文章推荐
- 用JAVA编写MP3解码器——GUI(FFT)(转)
- [Err] 1136 - Column count doesn't match value count at row 1
- [Err] 1136 - Column count doesn't match value count at row 1
- easyui的validatebox重写自定义验证规则的几个实例
- 《Java程序设计》第16周周四:GUI编程及文件对话框的使用 任务二
- 第16周周四:GUI编程及文件对话框的使用 项目二:图片显示
- GUI编程及文件对话框的使用
- Access restriction: The type TelnetOutputStream is not accessible due to restric
- 《Java程序设计》第16周周四:GUI编程及文件对话框的使用
- iOS8开发~UI布局(三)深入理解autolayout
- iOS8开发~UI布局(一)初探Size Class
- EasyUI datagrid border处理,加边框,去边框,都可以,easyuidatagrid
- iOS8开发~UI布局(二)storyboard中autolayout和size class的使用详解
- job_queue_processes参数讲解
- 《Java程序设计》第16周周四:GUI编程及文件对话框的使用
- UITextView设置类似placeholder的效果
- 《Java程序设计》第16周周四:GUI编程及文件对话框的使用
- easyui的combobox下拉框初始化默认值以及保持该值一直显示的方法
- UVA 12171 (hdu 2771)sculptrue(离散化)
- 08-排序3. Talent and Virtue (25)