用栈实现队列oj

野性酷女 2023-10-02 13:13 12阅读 0赞

题目内容：![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

解题思路：

> 1.  栈的特性 ----（后进先出） 队列的特性 ---- （先入先出）
> 2.  用两个栈实现，s1压栈，s2压栈并出栈（实现先入先出的特性）
> 3.  当s2空时，将s1的元素全部压入

解题代码：

class MyQueue {
        Stack<Integer> s1;
        Stack<Integer> s2;
        public MyQueue() {
            s1 = new Stack<>();
            s2 = new Stack<>();
        }
        
        public void push(int x) {
            s1.push(x);
        }
        
        public int pop() {
            if(s2.empty()){
                while(!s1.empty()){
                    s2.push(s1.pop());
                }
            }
            return s2.pop();
        }
        
        public int peek() {
             if(s2.empty()){
                while(!s1.empty()){
                    s2.push(s1.pop());
                }
            }
            return s2.peek();
        }
        
        public boolean empty() {
            /*
            if(s1.size() == 0 && s2.size() == 0){
                return true;
            }else{
                return false;
            }
            */
            if(s1.empty() && s2.empty()){
                return true;
            }else{
                return false;
            }
        }
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/861e5ff68bf44403a94d07ca10045894.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关用队列实现栈

class MyStack { private Queue<Integer> a;// 输入队列 private Queue<Intege...

淡淡的烟草味﹌/ 2024年04月17日 05:37/ 0 赞/ 113 阅读

相关用栈实现队列

class MyQueue { private Stack<Integer> a;// 输入栈 private Stack<Int...

青旅半醒/ 2024年04月17日 05:37/ 0 赞/ 134 阅读

相关用栈实现队列oj

题目内容：![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20

野性酷女/ 2023年10月02日 13:13/ 0 赞/ 13 阅读

相关【数据结构】队列OJ：两个栈实现队列、两个队列实现栈、实现最小值栈

目录一、两个栈实现队列二、两个队列实现栈三、最小值栈----可获取栈的最小值 -------------------- 一、两个栈实现队列栈的特点是先进

梦里梦外;/ 2023年09月27日 13:26/ 0 赞/ 173 阅读

相关【LC】用栈实现队列,用队列实现栈,设计循环队列

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨博客主页:[ XIN-XIANG荣][_XIN-XI

我不是女神ヾ/ 2023年09月26日 11:11/ 0 赞/ 115 阅读

相关实现栈和队列、用栈实现队列，用队列实现栈。

一、实现一个栈就是一个指针下标，入栈加，出栈减。 / 我的栈 / public class MySt

一时失言乱红尘/ 2023年02月16日 12:15/ 0 赞/ 68 阅读

相关【队列栈】 LeetCode225. 用队列实现栈

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

た入场券/ 2022年12月02日 15:24/ 0 赞/ 258 阅读

相关九度OJ 1512 用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样

谁践踏了优雅/ 2022年09月30日 11:50/ 0 赞/ 4 阅读

相关 java：用栈实现队列+用队列实现栈

package com.stackqueue; import java.util.Stack; / 用两个栈模拟一个队列

Love The Way You Lie/ 2022年08月04日 05:26/ 0 赞/ 292 阅读

相关用栈实现队列和用队列实现栈

第一队列和栈的了解栈 -- 先进后出(FILO—First-In/Last-Out) 队列 -- 先进先出(FIFO—first in first out) 对

谁践踏了优雅/ 2022年03月17日 09:10/ 0 赞/ 427 阅读