LeetCode|Implement Queue using Stacks
来源:互联网 发布:博泰与创业软件 编辑:程序博客网 时间:2024/05/22 09:00
Implement Queue using Stacks
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 push to top, peek/pop from top, size, and is 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).
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()){ s2.pop(); } else{ while(!s1.empty()){ s2.push(s1.top()); s1.pop(); } s2.pop(); } } // Get the front element. int peek(void) { if(!s2.empty()){ return s2.top(); } else{ 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(); } stack<int> s1, s2;};
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
- [HDU 5521] 2015ACM/ICPC亚洲区沈阳站 Meeting 最短路
- 数位dp基础(类似模板) HDU 2089+3555
- hdu 5492(矩阵模型的变形)
- LeetCode|Integer Break
- JavaScript中的变量
- LeetCode|Implement Queue using Stacks
- Outlook使用技巧
- Mini-Shell with pipeline
- 数码相框笔记
- Linux用户配置sudo权限(visudo)
- 几种常见的编程命名方式
- c#中获取cpu序列号、网卡mac地址、ip地址、硬盘序列号、登录用户名、pc类型、计算机名称、物理内存
- android音视频点/直播模块开发
- 第6周项目4-静态成员应用