Java使用队列实现栈

public class MyStack<T> {

    private Queue<T> queue;
    //临时队列
    private Queue<T> tempQueue;

    //构造方法为给队列实例化，创建空间
    public MyStack() {
        queue = new LinkedList<>();
        tempQueue = new LinkedList<>();
    }

    /*
    入栈操作
     */
    public void push(T element) {
        //往队列添加元素
        queue.offer(element);
    }

    /*
    出栈操作，，时间复杂度O(n)
     */
    public T pop() {
        //判断队列是否为空
        if (isEmpty()) {
            throw new RuntimeException("Stack is empty");
        }
        //如何队列的元素个数大于1，则将queue中的元素倒入到tempQueue中
        while (queue.size() > 1) {
            tempQueue.offer(queue.poll());
        }
        //将剩余的元素取出保存
        T element = queue.poll();
        //使用第三方队列，将临时队列tempQueue和空的queue进行内存地址互换，临时队列重新变为空，
        Queue<T> temp = queue;
        queue = tempQueue;
        tempQueue = temp;
        //返回队列中的元素
        return element;
    }

    //peek方法用来获取栈顶元素，与pop方法类似，只是在弹出元素之前需要先将其加入tempQueue队列中。
    public T peek() {
        if (isEmpty()) {
            throw new RuntimeException("Stack is empty");
        }
        while (queue.size() > 1) {
            tempQueue.offer(queue.poll());
        }
        T element = queue.poll();
        tempQueue.offer(element);
        Queue<T> temp = queue;
        queue = tempQueue;
        tempQueue = temp;
        return element;
    }

    public boolean isEmpty() {
        return queue.isEmpty();
    }

其中，push方法用来入栈，直接将元素加入queue队列中。
pop方法用来出栈，先将queue队列中的元素倒入tempQueue队列中，直到queue队列中只有一个元素，将其弹出即可。
peek方法用来获取栈顶元素，与pop方法类似，只是在弹出元素之前需要先将其加入tempQueue队列中。
isEmpty方法用来判断栈是否为空，如果queue队列为空，则栈为空