LeetCode || Implement Queue using Stacks
2015-07-12 11:16
369 查看
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.size() == 0) { while(s1.size()!=0) { s2.push(s1.top()); s1.pop(); } } s2.pop(); } // Get the front element. int peek(void) { if(s2.size() == 0) { while(s1.size()!=0) { s2.push(s1.top()); s1.pop(); } } return s2.top(); } // Return whether the queue is empty. bool empty(void) { if(s1.size() == 0 && s2.size() == 0) return true; return false; } stack<int> s1; stack<int> s2; };
相关文章推荐
- .net使用FluentValidation进行服务端验证。
- iOS UIImageView 圆角
- require.js的用法
- 2015年7月11日UITableView3
- openstack-glance-api.service start request repeated too quickly, refusing to start
- 关于UI的开发是使用代码还是Xib
- Optimization Techniques
- Optimization Techniques
- Fuel 5.1安装openstack I版本号环境
- css3新增加UI学习
- Implement Queue using Stacks
- qibuild的环境配置
- 详解 UIView 的 Tint Color 属性
- Win10首个候选版Build 10176上手:水印终于没了
- 安卓handler机制和RunOnUi方法都能修改主线程,两者的区别
- 教你如何调用百度编辑器ueditor的上传图片、上传文件等模块
- iOS 多线程学习笔记 —— dispatch_async在serial queue中的异常
- POJ 1503 Integer Inquiry 大数 难度:0
- 安装androidstudio时报错the following sdk component was not installed:build-boots21.1.1
- EasyUI基本使用——(tabs右键菜单)