前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >两个队列实现栈结构

两个队列实现栈结构

作者头像
名字是乱打的
发布2022-05-13 10:09:11
3400
发布2022-05-13 10:09:11
举报
文章被收录于专栏:软件工程

思想引导:队列是一个先进先出的结构,而栈是先进后出的结构 如果想要用队列实现栈,即让队列每次出数据时候,得到队列中最后一个元素

实现思路: 一个存放我们数据的栈,每次我们添数据时候把数据放到我们这个data队列中 一个help队列,每次我们data队列出数据时候,将前面的数据都复制导入我们help队列,留最后一个数据弹出.最后交换引用,让help队列成为新的data队列,让空的data队列成为新的help队列

代码实现

代码语言:javascript
复制
package com.day1.practice;

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

public  class TwoQueuesToStack {
    private Queue<Integer> data;
    private Queue<Integer> help;

    public TwoQueuesToStack(){
        data=new LinkedList<>();
        help=new LinkedList<>();
    }
    public void pushNum(int num){//添加数据
        data.add(num);
    }
    public int  popNum(){//移出队列中最后一个数据
        if (data.isEmpty()) {
            throw new RuntimeException("Stack is empty!");
        }

        while (data.size()!=1){//用help接收除了最后一个数据的其他全部数据
            help.add(data.poll());
        }

        int res=data.poll();
        swap();
        return res;
    }

    public int  peek(){ //只看数据,不弹最后一个数据
        if (data.isEmpty()) {
            throw new RuntimeException("Stack is empty!");
        }
        while (data.size()!=1){
            help.add(data.poll());
        }
        int res=data.poll();
        help.add(res);
        swap();
        return res;
    }

    private void  swap(){
        Queue<Integer> temp=help;//用temp指向现在不空的数据队列
        help=data;//让help指向现在空的队列
        data=temp;//让data指向刚刚绑定的temp队列,即真正的数据队列
        //以上三步达到一个引用交换的目的
    }
    //test
    public static void main(String[] args){
        TwoQueuesToStack test=new TwoQueuesToStack();
        test.pushNum(12);
        test.pushNum(14);
        test.pushNum(11);
        test.pushNum(15);
      System.out.print(test.popNum()+"  ");
      System.out.print(test.popNum()+"  ");

    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-05-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 代码实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档