225. Implement Stack using Queues
来源:互联网 发布:跑步防寒口罩推荐 知乎 编辑:程序博客网 时间:2024/05/22 12:08
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 push to back, peek/pop from front, size, and is 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 { Queue<Integer> queue1 = new LinkedList<Integer>(); Queue<Integer> queue2 = new LinkedList<Integer>(); Queue<Integer> q = new LinkedList<Integer>(); public void push(int x) { queue1.offer(x); } public void pop() { while(queue1.size()>1) queue2.offer(queue1.poll()); queue1.poll(); Queue<Integer> q = queue1; queue1 = queue2; queue2 = q; } public int top() { while(queue1.size()>1) queue2.offer(queue1.poll()); int x = queue1.poll(); queue2.offer(x); Queue<Integer> q = queue1; queue1 = queue2; queue2 = q; return x; } public boolean empty() { return queue1.isEmpty(); }}
0 0
- 225.Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 225. Implement Stack using Queues
- 查找Linux系统中的占用磁盘空间最大的前10个文件或文件夹
- Fragment的可见再加载的方法(真正的Fragment的OnResume和OnPause)
- 51nod--1459 迷宫游戏 (dijkstra)
- MySQL绿色版5.7以上安装教程
- 浅析Java虚拟机结构与机制
- 225. Implement Stack using Queues
- Xml数据导入MySQL,SQLite等数据库
- 下拉框内容太多,一个带搜索功能的下拉输入框实现
- http 304 与http 200
- 深度优先搜索是什么?
- 设计模式的六大原则
- CodeForces 618A Slime Combining
- Eclipse 常用快捷键
- 顺序栈与链栈