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

两个栈结构实现队列结构

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

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

实现思路:

我们可以创建两个栈,一个push栈,一个pop栈,当我们存数据时候把数据放再push栈,当我们要取数据时候把push栈中的数据依次取出存入pop栈这时候数据就颠倒了,我们再取的时候就取到了原来栈底的元素

这其中我们在取数据要有一个倒数据的过程,这要遵守两个规则

1.倒数据一次要把全部数据都倒完

2.如果pop栈中有数据不需要倒数据

代码实现

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

import java.util.Stack;

public class TwoStackToQueue {
    private Stack<Integer> push;
    private Stack<Integer> pop;
    public TwoStackToQueue(){
         push=new Stack<>();
         pop=new Stack<>();
    }

    public void pushNum(int num){
        push.push(num);
    }
    public int popNum(){
        popGet();
        if (pop.size()==0){
            throw new RuntimeException("queue is empty!");
        }
       return pop.pop();
    }

    private void popGet(){
        if (pop.size()!=0){
            return;
        }
        while (push.size()!=0){
            pop.push(push.pop());
        }
    }
    public static void main(String[] args){
        TwoStackToQueue test=new TwoStackToQueue();
        test.pushNum(15);
        test.pushNum(23);
        test.pushNum(13);
        test.pushNum(55);
        System.out.println(test.popNum());
        System.out.println(test.popNum());
        System.out.println(test.popNum());
        System.out.println(test.popNum());
        System.out.println(test.popNum());

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

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

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

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

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