zoukankan      html  css  js  c++  java
  • LeetCode 12.用队列实现栈(图解)

    题目描述

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

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

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

    解题思路

    用两个队列来实现栈,具体的过程如下

    push过程图解

     

     此时对于b来说,便相当于一个栈了,实现了先进后出的功能

    代码如下

    class MyStack {
        private Queue<Integer> a;//输入队列
        private Queue<Integer> b;//输出队列
        
        public MyStack() {
            a = new LinkedList<>();
            b = new LinkedList<>();
        }
        
        public void push(int x) {
            a.offer(x);
            // 将b队列中元素全部转给a队列
            while(!b.isEmpty())
                a.offer(b.poll());
            // 交换a和b,使得a队列没有在push()的时候始终为空队列
            Queue temp = a;
            a = b;
            b = temp;
        }
        
        public int pop() {
            return b.poll();
        }
       
        public int top() {
            return b.peek();
        }
        
        public boolean empty() {
            return b.isEmpty();
        }
    }
  • 相关阅读:
    小程序文档
    display: flex;
    时间戳格式化
    transition-分栏按钮动画
    animation与transition区别
    放大镜
    原生js实现瀑布流效果
    Javascript获取数组中最大和最小值
    scss基础
    C/C++ XMPP/Jabber 客户端类库对比/点评 (转)
  • 原文地址:https://www.cnblogs.com/Transkai/p/12392654.html
Copyright © 2011-2022 走看看