leetcode-225. Implement Stack using Queues
2016-05-01 14:01
495 查看
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).
思路:两个队列模拟栈,入栈选不为空的queue入,出栈先把有元素的queue元素转到另一个,留一个,哪一个就是要出栈的
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).
思路:两个队列模拟栈,入栈选不为空的queue入,出栈先把有元素的queue元素转到另一个,留一个,哪一个就是要出栈的
class Stack { queue<int> q1; queue<int> q2; public: // Push element x onto stack. void push(int x) { if(q1.empty()) { q2.push(x); } else { q1.push(x); } } // Removes the element on top of the stack. void pop() { if(q1.empty()) { transElement(2); q2.pop(); } else { transElement(1); q1.pop(); } } // Get the top element. int top() { int result; if(q1.empty()) { //q2转q1 transElement(2); result = q2.front(); q1.push(q2.front()); q2.pop(); } else { transElement(1); result = q1.front(); q2.push(q1.front()); q1.pop(); } return result; } // Return whether the stack is empty. bool empty() { return q1.empty() && q2.empty(); } //1为q1->q2,2为q2->q1 void transElement(int num) { if(num == 1) { while(q1.size() > 1) { q2.push(q1.front()); q1.pop(); } } else { while(q2.size() > 1) { q1.push(q2.front()); q2.pop(); } } } };
相关文章推荐
- Codeforces #349 Div2 C Reberland Linguistics(twice in a row)
- requireJS的使用
- Android M 6.0 Build about 64-bit (__arm64__)
- Leetcode:96. Unique Binary Search Trees
- UE4碰撞规则详解
- Xamarin.Android如何异步更新UI线程
- 对BeforeSuite和BeforeTest的理解
- Field 'id' doesn't have a default value
- LeetCode 96.Unique Binary Search Trees
- UIScrollView基本使用(一)
- Increasing Triplet Subsequence
- UIButton、UITextField、UISlider、UISwitch、UISegmentedControl
- HDU 1242 Rescue(图)
- 笔记3:FileWebRequest 与 FileWebResponse
- POJ 2031 Building a Space Station(最小生成树)
- HDU_4069_SquigglySudoku(DancingLinksX精确覆盖+BFS)
- Leetcode:63. Unique Paths II
- android UI(1)-PopupWindow
- Leetcode:62. Unique Paths
- 安卓handler