两个队列实现栈

本文介绍了一种使用两个队列实现栈数据结构的方法。通过在入栈时直接将元素加入非空队列,在出栈时将非空队列中除最后一个元素外的所有元素移至另一个队列,从而实现栈的先进后出特性。文章提供了具体的实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

两个队列实现栈

队列先进先出
栈先进后出
入栈:直接入不为空的队列
出栈:queue1,和queue2,每次出不为空的,先将不为空的队列出队列到为空的队列,出size-1个,剩下的一个就是队列的最后一个元素,直接出队,最后一个出队的元素也是最后一个插入的元素,实现了栈的先进后出。
在这里插入图片描述
具体代码如下:


 class solution {
    //两个队列实现栈
    private MyQueueImpl myQueue1;
    private MyQueueImpl myQueue2;
    private int UseSize;

    public TestStack() {
        myQueue1 = new MyQueueImpl();
        myQueue2 = new MyQueueImpl();
    }
    public void push(int x){
        if(!myQueue1.empty()){
            myQueue1.add(x);
        }else if(!myQueue2.empty()){
            myQueue2.add(x);
        }else{
            myQueue1.add(x);
        }
        this.UseSize++;

    }
    //返回栈顶元素,并且出栈
    public int pop(){
        int data;
        if(!myQueue1.empty()){
            for(int i = 0;i<UseSize-1;i++){
                myQueue2.add(myQueue1.poll());
            }
           data=  myQueue1.poll();
        }else {
            for(int i = 0;i<UseSize-1;i++){
                myQueue2.add(myQueue2.poll());
            }
            data=  myQueue2.poll();
        }
        UseSize--;
        return data;
    }
    //返回栈顶元素,但不出栈
    public int top(){
        int data = 0;
        if(!myQueue1.empty()){
            for(int i = 0;i<UseSize-1;i++){
                data=  myQueue1.poll();
                myQueue2.add(data);
            }
        }else {
            for(int i = 0; i<UseSize; i++){
                data=  myQueue2.poll();
                myQueue1.add(data);
            }

        }
       return data;
    }

    //判断这个栈是否为空
    public boolean isEmpty(){
         return this.UseSize==0;
    }
 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值