面试题7 2栈队列
2016-04-04 14:39
225 查看
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (stack2.empty()){ while (!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } int num = stack2.top(); stack2.pop(); return num; } private: stack<int> stack1; stack<int> stack2; };
相关文章推荐
- 面试题6 重建二叉树
- 面试成功的五条最重要原则!
- 面试题5 从尾到头打印链表
- 多线程经典面试题
- 面试:数组:twosum
- 面试题4 替换空格
- 面试题3 二维数组中查找
- LeetCodet题解--14. Longest Common Prefix
- 面试题2 单例
- 程序员的出路之一
- 剑指offer-面试题28:字符串的排列
- 关于类加载的一道面试题
- 黑马程序猿_7K面试题之交通灯系统
- Android面试准备 第三天 第六例 Android应用启动原理
- 程序员的十个经典算法
- 软考中高项学员:2016年3月14日作业
- 求职宝典 第四章 运算符及其优先级
- LeetCodet题解--13. Roman to Integer
- 程序员必知的8大排序(四)-------归并排序,基数排序(java实现)
- 程序员必知的8大排序(三)-------冒泡排序,快速排序(java实现)