用两个栈实现队列
2016-03-02 19:38
169 查看
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.size()<=0){ while(stack1.size()){ int data = stack1.top(); stack1.pop(); stack2.push(data); } } int head = stack2.top(); stack2.pop(); return head; } private: stack<int> stack1; stack<int> stack2; };
相关文章推荐
- 软件项目管理(一)——理解项目:一个项目经历
- popuwindow
- Sqlite 的理解
- Python练习(4):牛顿拉复生算法求解根
- 阴影区域检测理论知识
- 九成网友用招聘网站投简历 超三成人不会写自我评价
- 读《程序员的职业素养》有感
- codeforces 622f
- DISPLAY environment variable not set!
- input输入子系统整体流程
- UVA 10655 Contemplation! Algebra
- java内存分配和String类型的深度解析
- PAT (Advanced Level) Practise 1003 Emergency (25)
- memcached分布式集群的存取算法
- pat1100
- bootstrap + angularjs + springmvc + mybatis框架之图片上传和展示
- RAC 环境 下 抓取ID 大于 应用ID
- 多线程之SRWLOCK
- HDOJ 5630 Rikka with Chess
- vim快捷键操作