【leetcode学习记录】

用栈实现队列

声明一个输入栈，一个输出栈，输入时正常向输入栈输入，输出时如果当前输出栈不为空，就直接从输出栈出栈；反之将当前输入栈的元素再次进输出栈（两次进栈反转顺序）之后再出栈。

//leetcode-232
class MyQueue {
    Stack<Integer> stackin = new Stack<>();
    Stack<Integer> stackout = new Stack<>();
    public MyQueue() {

    }

    public void push(int x) {
        stackin.push(x);
    }

    public int pop() {
        //如果当前输出栈不为空，就直接出栈；反之将当前输入栈的元素再次进栈之后再出栈
        if(!(stackout.empty())){
            return stackout.pop();
        }
        else{
            while(!(stackin.empty())){
                stackout.push(stackin.pop());
            }
            return stackout.pop();
        }
    }

    public int peek() {
        if(!(stackout.empty())){
            return stackout.peek();
        }
        else{
            while(!(stackin.empty())){
                stackout.push(stackin.pop());
            }
            return stackout.peek();
        }
    }

    public boolean empty() {
        if(stackin.empty() && stackout.empty()){
            return true;
        }
        else{
            return false;
        }
    }
}

用队列实现栈

声明一个主队列，一个替换队列，主要做的改动在输入上，每次输入的时候先向替换队列输入（此时新输入的元素在替换队列头部），之后将主队列中所有元素输出到替换队列中（这样保证每次新输入的值都可以最先出列，达到了栈的效果），之后再将替换队列的所有元素输回主队列（保证其他操作都只在主队列上进行），输出正常从主队列进行输出。

//leetcode-225
class MyStack {
    Queue<Integer> queue1 = new LinkedList<>();
    Queue<Integer> queue2 = new LinkedList<>();
    public MyStack() {

    }

    public void push(int x) {
        queue2.offer(x);
        while(!(queue1.isEmpty())){
            queue2.offer(queue1.poll());
        }
        while(!(queue2.isEmpty())){
            queue1.offer(queue2.poll());
        }
    }

    public int pop() {
        return queue1.poll();
    }

    public int top() {
        return queue1.peek();
    }

    public boolean empty() {
        return queue1.isEmpty();
    }
}

未完待续。。。