(LeetCode)两个队列来实现一个栈
来源:互联网 发布:linux 小数计算 编辑:程序博客网 时间:2024/06/05 10:25
原题如下:
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).
Java实现代码如下:
class MyStack {LinkedList<Integer> queue1 = new LinkedList<Integer>();LinkedList<Integer> queue2 = new LinkedList<Integer>(); // Push element x onto stack. public void push(int x) { if(queue1.size()==0&&queue2.size()==0) { queue1.offer(x); } else if(queue1.size()==0) { queue2.offer(x); } else { queue1.offer(x); } } // Removes the element on top of the stack. public void pop() { if(queue1.size()!= 0) { int length = queue1.size(); for(int i =0;i<length-1;i++) { queue2.offer(queue1.poll()); } queue1.poll(); } else { int length = queue2.size(); for(int i =0;i<length-1;i++) { queue1.offer(queue2.poll()); } queue2.poll(); } } // Get the top element. public int top() { if(queue1.size()!= 0) { int length = queue1.size(); for(int i =0;i<length-1;i++) { queue2.offer(queue1.poll()); } int result = queue1.element(); queue2.offer(queue1.poll());return result; } else { int length = queue2.size(); for(int i =0;i<length-1;i++) { queue1.offer(queue2.poll()); } int result = queue2.element(); queue1.offer(queue2.poll()); return result; } } // Return whether the stack is empty. public boolean empty() { return queue1.size()==0&&queue2.size()==0; } }
0 0
- (LeetCode)两个队列来实现一个栈
- 用两个栈来实现一个队列
- 用两个栈来实现一个队列()
- 用两个栈来实现一个队列
- Java两个栈来实现一个队列
- 用两个栈来实现一个队列
- 用两个栈来实现一个队列
- 用两个栈来实现一个队列
- 用两个栈来实现一个队列
- 用两个栈来实现一个队列
- 用两个栈来实现一个队列以及用两个队列来实现一个栈
- (LeetCode)用两个栈实现一个队列
- 用两个栈来实现一个队列&&用两个队列来实现栈
- 两个栈来实现一个队列以及两个队列实现一个栈
- 9.3栈和队列(七)——用两个栈来实现一个队列
- 【题目5】如何使用两个栈来实现一个队列
- 两个栈来实现一个队列的C++代码
- 程序随笔:用两个栈来实现一个队列
- 微信企业号开发(1)
- Android学习之.9.png图片处理和控件美化shape
- cvc-complex-type.2.3: Element 'dependency' cannot have character [children], because the type's cont
- jenkins搭建与简单操作
- 【Strtus2十一】Struts2学习简单总结
- (LeetCode)两个队列来实现一个栈
- MongoDB修改、删除文档的域属性实例
- AsyncTask源码分析
- WEB测试之网页测试
- NTFS For Mac如何使用
- 基于颜色的图像检索学习系统
- 字符串的判断
- Timer更新UI的方法
- oracle 使表主键失效,外键失效