admin管理员组

文章数量:1636907

题目描述

使用队列实现栈的下列操作：

  • push(x) -- 元素 x 入栈
  • pop() -- 移除栈顶元素
  • top() -- 获取栈顶元素
  • empty() -- 返回栈是否为空

注意:

  • 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
  • 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
  • 你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。

解题思路

队列是先进先出的，栈是先进后出的；

为了让最后入队列的元素x先出，可以将队列中除了位于队尾的元素x外，的所有元素先出队列，再入队列；此时，元素x位于队首；

就这样，实现了先进后出的顺序；

    private Queue<Integer> queue = new LinkedList<Integer>();

    public void push(int x) {
        queue.add(x);

        int cnt = queue.size();
        while (cnt > 1) {
            queue.add(queue.poll());
            cnt--;
        }
    }

    public int pop() {
        return queue.remove();
    }

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

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

本文标签： 队列implementqueuesStack

版权声明：本文标题：225.用队列实现栈(Implement Stack using Queues) 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1729234489a1191838.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。