利用两个栈实现一个队列

清疚 2022-07-16 03:41 103阅读 0赞

# 直接贴代码，注释都写在代码里面了 #

import java.util.Scanner;
    import java.util.Stack;
    
    /**
     * Created by acer on 2016/10/1.
     * 利用两个栈构建一个队列
     *思路:1.进队列:直接将元素添加到栈1当中
     *    2.出队列:（1）先将栈1中的所有元素入栈到栈2，再依次从栈2中pop即可。
     *              注意:当栈2里面有元素的时候,栈1中的元素不能往里面加(没有刺激出栈的时候先判断栈2是否为空，如果空，栈s1全部入栈s2)
     */
    public class SolutionStack {
        
        static Stack<Integer> stack1=new Stack<Integer>();
        static Stack<Integer> stack2=new Stack<Integer>();
        public static void push(int e){
           stack1.push(e);
        }
    
        public static  int pop(){
            //先将栈1中所有元素进入栈2，保证栈2中的元素是从无到有的增加，如果中间插入将会打乱顺序
            if(stack2.size()==0){
                while(stack1.size()!=0){
                    stack2.push(stack1.pop());
                }
            }
            if(stack2.size()==0){
                throw  new RuntimeException("队列为空");
            }
            return stack2.pop();
        }
    
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int num=sc.nextInt();
            for(int i=0;i<num;i++){
                int data=sc.nextInt();
                push(data);
            }
            System.out.println("输入队列首元素");
            System.out.println(pop());
    
        }
    
    
    
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关两个栈实现一个队列

//两个栈实现一个队列 //栈的性质是后进先出，队列的特点是先进先出，如果用两个栈实现队列，就要 //注意他们之间性质的差

青旅半醒/ 2022年09月23日 04:54/ 0 赞/ 164 阅读

相关两个栈实现一个队列

两个栈实现一个队列 – C++ 题目：编写一个类，用两个栈实现一个队列，支持队列基本操作(push,pop,front) 实现细节 1、如果stackPush要往

àì夳堔傛蜴生んèń/ 2022年07月24日 09:05/ 0 赞/ 187 阅读

相关两个队列实现一个栈

//两个队列实现一个栈 include<iostream> using namespace std; includ

ゞ浴缸里的玫瑰/ 2022年07月17日 01:52/ 0 赞/ 179 阅读

相关利用两个队列实现一个栈

import java.util.ArrayDeque; import java.util.Scanner; / Created

末蓝、/ 2022年07月16日 03:50/ 0 赞/ 159 阅读

相关利用两个栈实现一个队列

直接贴代码，注释都写在代码里面了 import java.util.Scanner; import java.util.Stack; /

清疚/ 2022年07月16日 03:41/ 0 赞/ 104 阅读

相关利用两个栈实现一个队列

![这里写图片描述][70] import java.util.Stack; public class Solution { Sta

素颜马尾好姑娘i/ 2022年05月26日 08:20/ 0 赞/ 86 阅读

相关两个栈实现一个队列

<table> <tbody> <tr> <td><p><strong><span style="color:rgb(127,0,85);">package<

╰+哭是因爲堅強的太久メ/ 2022年05月26日 06:15/ 0 赞/ 191 阅读

相关两个队列实现一个栈+两个栈实现一个队列（Java 实现）

两个队列实现一个栈 1. 现有两个队列 q1 和 q2，入栈则将元素加到 q1 2. 出栈的时候先判读 q1 是否为空，因为 q1 中的元素总是后进来的，后进先出，除

浅浅的花香味﹌/ 2022年03月06日 03:18/ 0 赞/ 273 阅读

相关栈/两个栈实现一个队列

Java实现 / @auther: 巨未 @DATE: 2019/1/5 0005 18:29 @Descripti

た入场券/ 2021年09月23日 07:02/ 0 赞/ 373 阅读

相关队列/两个队列实现一个栈

顺序队列的实现 / @auther: 巨未 @DATE: 2019/1/5 20:17 @Description: 顺序队列

谁践踏了优雅/ 2021年09月23日 07:02/ 0 赞/ 366 阅读