40

来源：互联网发布：windows系统智能电视编辑：程序博客网时间：2024/04/28 11:08

2017.9.19

public class MyQueue {   private Stack<Integer> stack1;    private Stack<Integer> stack2;    public MyQueue() {        // do intialization if necessary    stack1 = new Stack<Integer>();    stack2 = new Stack<Integer>();    }    /*     * @param element: An integer     * @return: nothing     */    public void push(int element) {        // write your code here    while(!stack2.isEmpty()){    stack1.push(stack2.pop());    }    stack1.push(element);    }    /*     * @return: An integer     */    public int pop() {        // write your code here    while(!stack1.isEmpty()){    stack2.push(stack1.pop());    }    int x = stack2.pop();    while(!stack2.isEmpty()){    stack1.push(stack2.pop());    }    return x;    }    /*     * @return: An integer     */    public int top() {        // write your code here    while(!stack1.isEmpty()){    stack2.push(stack1.pop());    }    int x = stack2.peek();    while(!stack2.isEmpty()){    stack1.push(stack2.pop());    }    return x;    }}

阅读全文

0 0