面试题--用两个栈实现一个队列
2011-10-04 12:01
309 查看
class SimulateQueueBy2Stacks { private Stack<int> _stack1 = new Stack<int>(); private Stack<int> _stack2 = new Stack<int>(); public void Enqueue(int value) { _stack1.Push(value); } public int Dequeue() { if(Empty()) throw new Exception("队列空"); else { if (_stack2.Count == 0) { while (_stack1.Count != 0) { _stack2.Push(_stack1.Pop()); } } return _stack2.Pop(); } } public bool Empty() { return _stack1.Count == 0 && _stack2.Count == 0; } }一个栈用来进,一个栈用来出。需要满足,用来出的栈必须全部出栈才能有新值入栈,用来进的栈必须全部出栈才能有新值入栈
相关文章推荐
- 面试题8:用两个栈实现一个队列
- 剑指offer面试题java实现之题7:用两个栈模拟一个队列的入队和出队操作
- 《剑指Offer》面试题:用两个队列实现一个栈
- 面试题7:用两个栈实现队列和用两个队列实现一个栈
- 面试题7两个栈实现一个队列和两个队列实现一个栈
- 高频面试题之三种方法实现两个栈实现一个队列
- 算法面试题:使用两个堆栈实现一个队列
- 记一道面试题:STL两个栈实现一个队列。
- 栈和队列的面试题(四)---用两个栈实现一个队列
- 面试题7:用两个栈实现队列和用两个队列实现一个栈
- 【数据结构】栈面试题--两个栈实现一个队列
- 栈的经典面试题之用两个栈实现一个队列
- 面试题之两个栈实现一个队列,乘机数组问题
- 栈和队列面试题(三)---用两个队列实现一个栈
- 经典面试题一:用两个栈实现一个队列
- 面试题之用两个栈实现一个队列
- 58面试题-----用两个栈实现一个队列
- 栈&队列面试题之之两个栈实现一个队列
- 数据结构面试题:两个队列实现一个堆栈
- 两个栈实现一个队列——栈和队列面试题(2)