[leetcode 234]Implement Queue using Stacks
2015-08-08 20:18
495 查看
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.
Notes:
You must use only standard operations of a stack -- which means only
and
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)。
使用两个栈,模拟队列操作
AC代码
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.
Notes:
You must use only standard operations of a stack -- which means only
push to top,
peek/pop from top,
size,
and
is emptyoperations 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)。
使用两个栈,模拟队列操作
AC代码
class Queue { public: // Push element x to the back of queue. void push(int x) { s1.push(x); } // Removes the element from in front of queue. void pop(void) { if(s2.empty()) { while(!s1.empty()) { s2.push(s1.top()); s1.pop(); } } s2.pop(); } // Get the front element. int peek(void) { if(s2.empty()) { while(!s1.empty()) { s2.push(s1.top()); s1.pop(); } } return s2.top(); } // Return whether the queue is empty. bool empty(void) { return s1.empty()&&s2.empty(); } private : stack<int> s1; stack<int> s2; };
其他Leetcode题目AC代码:https://github.com/PoughER/leetcode
相关文章推荐
- UVA 10420 List of Conquests
- UIViewController的生命周期
- UIViewController
- opencv开发之MFC的.SetWindowTextA() + OnTimer(UINT_PTR nIDEvent) +cvNamedWindow 在MFC上显示
- UI中简单的猜数字游戏
- UI, 关灯游戏的实现
- Longest Consecutive Sequence
- android自定义UI模板图文详解
- UIScrollView无法滚动的解决办法
- UITextField
- android中键盘不遮挡ui界面的方法
- UIButton中setTitleEdgeInsets和setImageEdgeInsets的使用
- 关于自定义导航条UIBarButtonItem偏移的问题
- UIButton以及UITextField
- [LeetCode]N-Queens 八皇后问题扩展(经典深层搜索)
- Reveal UI 分析工具简单使用
- Codeforces 566 F. Clique in the Divisibility Graph
- iOS开发UI篇—CAlayer层的属性
- UIViewController - View Management(视图管理)
- sendRedirect和getRequestDispatcher的一些区别