[LeetCode]225. Implement Stack using Queues
来源:互联网 发布:美国手机音乐软件 编辑:程序博客网 时间:2024/06/18 04:56
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).
思路:使用两个queue来存,push一个数据进来的时候,先存到临时队列中,然后把主队列都复制到临时队列中,然后在临时队列引用给主队列,再把临时队列指向null,这样就保证了每一个新数据进来,都是存在队列的头部
public class MyStack { private Queue<Integer> queue=new LinkedList<Integer>(); private Queue<Integer> q=new LinkedList<Integer>(); /** Initialize your data structure here. */ public MyStack() { } /** Push element x onto stack. */ public void push(int x) { q.offer(x); q.addAll(queue); queue=q; q.clear(); } /** Removes the element on top of the stack and returns that element. */ public int pop() { return queue.poll(); } /** Get the top element. */ public int top() { return queue.peek(); } /** Returns whether the stack is empty. */ public boolean empty() { return queue.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
- [leetcode] 225.Implement Stack using Queues
- 【leetcode】 225. Implement Stack using Queues
- <LeetCode OJ> 225. Implement Stack using Queues
- Leetcode 225. Implement Stack using Queues
- 225. Implement Stack using Queues LeetCode
- 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.Implement Stack using Queues
- leetcode-java-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. Implement Stack Using Queues
- LeetCode 225. Implement Stack using Queues
- android Vitamio(维他命)入门
- .chm格式的电子书打开是空白的解决办法
- treed树形结构插件应用
- 编译安装caffe
- NYOJ611
- [LeetCode]225. Implement Stack using Queues
- Java序列化之readObjectNoData、readResolve方法
- Android 开发 Tip 5 -- View xxx not attached to window manager
- Mac安装homebrew介绍
- 那些TensorFlow上好玩的和黑科技
- 计算机程序语言与英语
- day55_电力项目_lucene在检索中的应用
- 3. Longest Substring Without Repeating Characters
- 183. Customers Who Never Order