LintCode : 用栈实现队列

用栈实现队列

•  描述
•  笔记
•  数据
•  评测

正如标题所述，你需要使用两个栈来实现队列的一些操作。

队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。

pop和top方法都应该返回第一个元素的值。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

比如push(1), pop(), push(2), push(3), top(), pop()，你应该返回1，2和2

挑战 

标签 

相关题目 

• 不管存取都用stack1,stack2只是用来做辅助使用

• public class Queue {    private Stack<Integer> stack1;    private Stack<Integer> stack2;    public Queue() {       // do initialization if necessary    stack1 = new Stack<>();    stack2 = new Stack<>();    }        public void push(int element) {        // write your code here    stack1.push(element);    }    public int pop() {        // write your code here    while(!stack1.isEmpty()){        stack2.push(stack1.pop());        }    int res =  stack2.pop();    while(!stack2.isEmpty()){    stack1.push(stack2.pop());    }    return res;    }    public int top() {        // write your code here    while(!stack1.isEmpty()){        stack2.push(stack1.pop());        }    int res =  stack2.peek();    while(!stack2.isEmpty()){    stack1.push(stack2.pop());    }    return res;    }}