Lintcode 用栈实现队列
来源:互联网 发布:手机桌面控制软件 编辑:程序博客网 时间:2024/06/05 22:29
正如标题所述,你需要使用两个栈来实现队列的一些操作。
队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。
pop和top方法都应该返回第一个元素的值。
您在真实的面试中是否遇到过这个题? Yes
样例
比如push(1), pop(), push(2), push(3), top(), pop(),你应该返回1,2和2
巨水题,思路:一个栈缓存,一个栈当队列
class MyQueue {public: stack<int> stack1; stack<int> stack2; MyQueue() { // do intialization if necessary } void push(int element) { // write your code here while(!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } stack1.push(element); while(!stack2.empty()) { stack1.push(stack2.top()); stack2.pop(); } } int pop() { // write your code here int res = stack1.top(); stack1.pop(); return res; } int top() { // write your code here return stack1.top(); } };
阅读全文
0 0
- Lintcode 用栈实现队列
- LintCode:用栈实现队列
- 【LintCode】用栈实现队列
- LintCode : 用栈实现队列
- lintcode,用栈实现队列
- Lintcode 用栈实现队列
- Lintcode 用栈实现队列
- lintcode-用栈实现队列-40
- [Lintcode]用栈实现队列
- LintCode 40 用栈实现队列
- [LintCode]40.用栈实现队列
- LintCode之40 用栈实现队列
- LintCode-剑指Offer-(40)用栈实现队列
- 用栈实现队列
- 用队列实现栈
- 用栈实现队列
- 用队列实现栈
- 用栈实现队列
- 最大比合并(MRC)
- Web Server Gateway Interface (WSGI)
- 慕课笔记--[课程]React入门
- B
- iostat磁盘IO命令详解
- Lintcode 用栈实现队列
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。
- Ubuntu下安装MySQL
- 乘法表
- java实现zip压缩
- 关于PDFJS在线预览
- 基于光流的室外场景三维重建
- IntelliJ Idea 2017 注册码 免费激活方法
- Nginx快速搭建