面试题7用两个栈实现队列
2015-06-17 10:23
148 查看
题目意思:两个栈实现队列的appendTail和deleteHead
思路:push到stack1,pop从stack2,stack2为空,就把stack1的挪过来
思路:push到stack1,pop从stack2,stack2为空,就把stack1的挪过来
class Queue{ private: stack<int> s[2]; public: void push(int x){ s[0].push(x); } void pop(){ if(s[1].empty()){ while(s[0].size()>0){ s[1].push(s[0].top()); s[0].pop(); } } if(s[1].empty()){ cout<<"呵呵"; return; } cout<<(s[1].top()); s[1].pop(); } };
相关文章推荐
- 译:编程面试的10大算法概念汇总
- 黑马程序员——Java语言基础
- 程序员学习编程需要攻克的8个障碍
- [转]20150617-让程序员跳槽的非钱原因
- Android(实习生)第一次面试总结,如有回答错误还请大家指出来哦~
- 【剑指offer】面试题十:二进制中 1 的个数
- 【剑指offer】面试题九:斐波那契数列
- 我自己的Android面试试题总结整理
- OSChina 周三乱弹 —— 怎样一眼辨别程序员
- 黑马程序员_集合类
- 《人,绩效和职业道德》及博客的读后感
- 黑马程序员----Java基础之多线程
- 黑马程序员--Java基础Day11
- Android 面试精华题目总结
- 面向对象:说说程序员不解风情的瞬间
- 让程序员跳槽的非钱原因
- 译:编程面试的10大算法概念汇总
- 搜狐面试mark
- 黑马程序员————BufferReader类,BuffereWriter类使用示例。
- 人,绩效和职业道德 及博客园博客的读后感