剑指offer:用两个栈实现队列
2015-09-05 22:22
288 查看
描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解法
参考这里:http://blog.csdn.net/havedream_one/article/details/48206881code
class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ if(stack1.empty()){ return 0; } while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } int a = stack2.top(); stack2.pop(); return a; } private: stack<int> stack1; //push stack stack<int> stack2; //pop stack };
相关文章推荐
- js算法:动态规划-多边形游戏
- Canvas制作排序算法演示动画
- 背景图片自适应
- 使用json存储结构化数据
- Jquery基础之DOM操作
- html cookie
- 学习javascript系列之变量
- emberjs之加载
- html基本构成元素
- javascript实现继承的6种方式
- Javascript闭包演示【转】
- innerHTML、innerText和outerHTML、outerText的区别
- leetcode: (41) Populating Next Right Pointers in Each Node
- react.js 从零开始(五)React 中事件的用法
- Html入门学习总结
- JS+jQuery+Easyui实现动态添加控件及赋值
- [连载]Tutorial series: learning how to write a 3D soft engine from scratch in C#, TypeScript or JavaScript[英]
- css样式表1
- React实践系列笔记-Library
- React实践系列笔记-Interactivity and Dynamic UIs