剑指 Offer 09. 用两个栈实现队列

2021-10-18  本文已影响0人  7468cfcb4aba

题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )

1.定义两个全局栈stack 和 temp_stack

2.在构造函数中初始化这两个栈

3.appendTail操作直接将元素添加到stack的栈顶

4.deleteHead操作首先将stack中的全部元素,放入temp_stack,然后删除temp_stack的栈顶元素,即为要删除的队头元素。最后将temp_stack中元素在全部放入stack中。

```

class CQueue {

    Stack<Integer> stack;

    Stack<Integer> temp_stack;

    public CQueue() {

        stack = new Stack();

        temp_stack = new Stack();

    }

    public void appendTail(int value) {

        stack.push(value);

    }

    public int deleteHead() {

        int result = -1;

        if(stack.isEmpty()){

            return result;

        }else{

            while(!stack.isEmpty()){

                temp_stack.push(stack.pop());

            }

            result = temp_stack.pop();

            while(!temp_stack.isEmpty()){

                stack.push(temp_stack.pop());

            }

        }

        return result;

    }

}

```

上一篇下一篇

猜你喜欢

热点阅读