Leetcode #232 Implement Queue using Stacks
来源:互联网 发布:信用卡加淘宝帐号贷款 编辑:程序博客网 时间:2024/05/17 03:36
Implement the following operations of a queue using stacks.
- push(x) -- Push element x to the back of queue.
- pop() -- Removes the element from in front of queue.
- peek() -- Get the front element.
- empty() -- Return whether the queue is empty.
- You must use only standard operations of a stack -- which means only
push to top
,peek/pop from top
,size
, andis empty
operations are valid. - Depending on your language, stack may not be supported natively. You may simulate a stack by using a list or deque (double-ended queue), as long as you use only standard operations of a stack.
- You may assume that all operations are valid (for example, no pop or peek operations will be called on an empty queue)
Difficulty:Easy
class Queue {public: stack<int> in; stack<int> out; // Push element x to the back of queue. void push(int x) { in.push(x); } // Removes the element from in front of queue. void pop(void) { if(in.empty()) return; while(!in.empty()) { out.push(in.top()); in.pop(); } out.pop(); while(!out.empty()) { in.push(out.top()); out.pop(); } return; } // Get the front element. int peek(void) { int ans; while(!in.empty()) { out.push(in.top()); in.pop(); } ans = out.top(); //out.pop(); while(!out.empty()) { in.push(out.top()); out.pop(); } return ans; } // Return whether the queue is empty. bool empty(void) { if(in.empty()) return true; return false; }};
0 0
- leetcode 232:Implement Queue using Stacks
- LeetCode 232: Implement Queue using Stacks
- Implement Queue using Stacks(leetcode 232)
- [Leetcode 232, Easy] Implement Queue using Stacks
- LeetCode---(232)Implement Queue using Stacks
- Leetcode[232] Implement Queue using Stacks
- leetcode-232-Implement Queue using Stacks
- leetCode #232 Implement Queue using Stacks
- leetcode: (232) Implement Queue using Stacks
- leetcode 232: Implement Queue using Stacks
- leetcode 232 Implement Queue using Stacks
- Leetcode #232 Implement Queue using Stacks
- [LeetCode 232] Implement Queue using Stacks
- 【LeetCode 232: Implement Queue using Stacks】
- Leetcode NO.232 Implement Queue using Stacks
- LeetCode(232) Implement Queue using Stacks
- LeetCode 232 Implement Queue using Stacks
- LeetCode 232:Implement Queue using Stacks
- 算法----归并排序
- 开发日记:接口开发设计
- PHP date_default_timezone_set()函数之中国时区设定
- Hadoop学习计划
- spring jar 地址
- Leetcode #232 Implement Queue using Stacks
- hdu4462 Scaring the Birds || 2012 Asia Hangzhou Regional Contest || 简单暴力
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 设计模式学习
- 对于可重入、线程安全、异步信号安全几个概念的理解
- pig优化器之一(翻译pig wiki):combiner使用
- SPOJ 题目 8222 NSUBSTR - Substrings(后缀自动机+DP求子串出现最大次数)
- hdu1572
- HDU 5113 Black And White(2014ACM/ICPC北京赛区B)