LeetCode刷题之路225.用队列实现栈

2020年2月3日08:55:00算法 LeetCode评论46阅读模式

链接

https://leetcode-cn.com/problems/implement-stack-using-queues/文章源自随机的未知-https://sjdwz.com/11123.html

思路

首先演示push()操作; 将元素依次进入队1,进入时用top元素保存当前进入的元素; 如下图:文章源自随机的未知-https://sjdwz.com/11123.html

LeetCode刷题之路225.用队列实现栈
push操作的演示

然后演示pop()操作; 先将除队1中的最后一个元素出队并进入队2,入队2时用top存储入队元素; 再将队列1和队列2进行互换即可。 如下图:文章源自随机的未知-https://sjdwz.com/11123.html

LeetCode刷题之路225.用队列实现栈
pop操作的演示

代码

import java.util.LinkedList;
import java.util.Queue;

class MyStack {

    private Queue<Integer> queue_1 = new LinkedList<>();
    private Queue<Integer> queue_2 = new LinkedList<>();
    private int top;
    /** Initialize your data structure here. */
    public MyStack() {

    }

    /** Push element x onto stack. */
    public void push(int x) {
        queue_1.add(x);
        top = x;
    }

    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
        if(empty()){
            throw new RuntimeException("MyStack空了!");
        }
        while(queue_1.size() > 1){
            top = queue_1.remove();
            queue_2.add(top);
        }
        int last_ele = queue_1.remove();
        Queue<Integer> queue_temp = queue_1;
        queue_1 = queue_2;
        queue_2 = queue_temp;
        return last_ele;
    }

    /** Get the top element. */
    public int top() {
        if(empty()){
            throw new RuntimeException("MyStack空了!");
        }
        return top;
    }

    /** Returns whether the stack is empty. */
    public boolean empty() {
        return queue_1.isEmpty() && queue_2.isEmpty() ;
    }
}

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack obj = new MyStack();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.top();
 * boolean param_4 = obj.empty();
 */

欢迎关注

扫下方二维码即可关注:,微信公众号:随机的未知 LeetCode刷题之路225.用队列实现栈文章源自随机的未知-https://sjdwz.com/11123.html

文章源自随机的未知-https://sjdwz.com/11123.html
欢迎关注本站微信公众号:随机的未知 如果喜欢本文,欢迎点赞,收藏,转发,打赏。
  • 本文由 发表于 2020年2月3日08:55:00
  • 转载请注明:来源:随机的未知 本文链接https://sjdwz.com/11123.html
算法

详解堆排序

什么是堆 堆首先是一个完全二叉树,堆分为大顶堆和小顶堆; 大顶堆 : 每个节点的值大于或等于其左右孩子节点的值,称为大顶堆。 小顶堆同理就是每个节点的值小于或等于其左右孩子节点的值。 注意: 每个节点...
算法

详解基数排序

基本思想 基数排序的思想是将整数按位数切割成不同的数字,然后按每个位数分别比较从而得到有序的序列。 例子 本文以数组中元素均为正整数来演示思想。 给定一个数组 arr = < 6, 56, 89 , ...
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定