剑指-用两个栈实现队列

题目:

用两个栈实现一个队列,请实现在队列尾部插入结点和在队列头部删除结点的功能.

思路:

第一个栈作为插入使用,当需要删除时,将第一个栈中的元素全部导出到第二个栈中,此时,第二个栈顶部的元素就是队列的头部需要删除的结点.

static class CQueue<T> {    Deque<T> stack_1 = new LinkedList<T>();    Deque<T> stack_2 = new LinkedList<T>();    void appendTail(T t) {        stack_1.push(t);    }    T deleteHead() {        //  若第二个栈不为空        if (stack_2.isEmpty()) {            while (!stack_1.isEmpty()) {                stack_2.push(stack_1.pop());            }        }        if (!stack_2.isEmpty()) {            return stack_2.pop();        }        return null;    }}public static void main(String[] args) {//        queue.offer();//        queue.poll();//        stack.push();//        stack.pop()}