[leetcode] Implement Queue using Stacks
来源:互联网 发布:江苏网络电视台手机版 编辑:程序博客网 时间:2024/05/01 12:42
题目链接在此。
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).
自认为是比较经典的一道题:用栈的结构和操作去实现队列的结构和操作。
很容易想到用2个栈,第一个栈的顶部是队列的尾,第二个栈的顶部是队列的头。
class Queue {public:// Push element x to the back of queue.void push(int x) {a.push(x);}// Removes the element from in front of queue.void pop(void) {if (empty()) {cout << "The queue is empty!\n";return;}if (!b.empty())b.pop();else {while (!a.empty()) {int tmp = a.top();a.pop();b.push(tmp);}b.pop();}}// Get the front element.int peek(void) {if (empty()) {cout << "The queue is empty!\n";return -1;}if (!b.empty())return b.top();else {while (!a.empty()) {int tmp = a.top();a.pop();b.push(tmp);}return b.top();}}// Return whether the queue is empty.bool empty(void) {return a.empty() && b.empty();}private:stack<int> a;stack<int> b;};
0 0
- leetcode :Implement Queue using Stacks
- [LeetCode] Implement Queue using Stacks
- LeetCode Implement Queue using Stacks
- LeetCode || Implement Queue using Stacks
- leetcode Implement Queue using Stacks
- Leetcode Implement Queue using Stacks
- [LeetCode]Implement Queue using Stacks
- 【Leetcode】Implement Queue using Stacks
- LeetCode Implement Queue using Stacks
- Leetcode: Implement Queue using Stacks
- [leetcode] Implement Queue using Stacks
- 【leetcode】Implement Queue using Stacks
- [Leetcode]Implement Queue using Stacks
- [leetcode] Implement Queue using Stacks
- LeetCode-Implement Queue using Stacks
- LeetCode Implement Queue using Stacks
- Leetcode: Implement Queue using Stacks
- LeetCode:Implement Queue using Stacks
- 时间序列-指数平滑
- Install MongoDB
- libevent 多线程例子
- 动态sql语句基本语法
- 【TabLayout】 Android 另一种Tab的实现
- [leetcode] Implement Queue using Stacks
- hibernate4配置memecached作二级缓存
- Transforms CTM, 转换矩阵
- remove算法和erase成员函数
- c++中的引用(别名)
- Android AlertDiaog自定义EditText自动弹出软键盘
- MFC内部运行来龙去脉追踪
- TCP send 函数
- Windows及Linux平台下的计时函数总结