面试题研究 用两个栈模拟实现队列
2011-12-21 00:29
218 查看
这是我面试一个公司的时候碰到的面试题
Q 请用两个栈模拟实现队列,至少完成入队、出队及计算长度的方法
A 基本思路是两次后进先出 = 先进先出,元素入队列总是入左栈,元素出队列如果右栈不为空直接弹出右栈头元素;如果右栈为空就把左栈元素出栈全部压入右栈,再弹出右栈头,这样就模拟出了一个队列。
Q 请用两个栈模拟实现队列,至少完成入队、出队及计算长度的方法
A 基本思路是两次后进先出 = 先进先出,元素入队列总是入左栈,元素出队列如果右栈不为空直接弹出右栈头元素;如果右栈为空就把左栈元素出栈全部压入右栈,再弹出右栈头,这样就模拟出了一个队列。
Class Q{ stack<int> S1,S2; void push(int a){ S1.push(a); } int pop(){ if(S2.empty()){ while(S1.size()>0){ S2.push(S1.pop()); } } return S2.pop(); } }
相关文章推荐
- 面试题研究 用两个栈模拟实现队列
- 程序员面试题精选100题(18)-用两个栈实现队列
- 剑指Offer——面试题7:用两个栈实现队列
- 《剑指offer》面试题7—用两个栈实现队列
- 面试题之用两个栈实现一个队列
- (剑指Offer)面试题7:用两个栈实现队列
- 面试题之两个栈实现一个队列,乘机数组问题
- 剑指Offer之面试题7:用两个栈实现队列
- 面试题7 用两个栈实现队列
- 【数据结构】栈面试题--两个栈实现一个队列
- 【数据结构】栈面试题--两个队列实现一个栈
- 剑指offer——面试题7:用两个栈实现队列
- 面试题7:用两个栈实现队列
- 剑指offer--面试题7: 用两个栈实现队列
- 剑指Offer(第二版)面试题9:用两个栈实现队列
- 剑指Offer面试题:6.用两个栈实现队列
- 面试题之【用两个栈实现队列】
- 用两个栈模拟实现一个队列
- 面试题8:用两个栈实现一个队列
- 程序员面试题精选100题(18)-用两个栈实现队列