分布式 mysql安装 winforms authentication networking flexbox path arm 管理后台ui sql server 视频教程 bootstrap日历插件 web前端毕业设计题目 安卓小程序源码 手机banner常用尺寸 oracle给表增加字段 excel带格式复制粘贴 flutter优缺点 java高级特性 python随机整数 python入门例子 java开发 java中substring java安装环境 linux安装教程 mathcad下载 php连接mssql xs颜色 免费家谱制作软件 millenium fireworks8 修改ip地址软件 cmd命令数字雨 cdr字体变形 头条视频解析 粉碎文件工具 文件批量更名 键盘打字手指口诀 g4560配什么显卡 加字幕软件 xd下载
当前位置: 首页 > 学习教程  > 编程语言

利用数组创建队列结构

2020/11/4 14:27:42 文章标签:

利用数组创建队列结构 public class ArrQueue {private int[] arr;private int pushi;private int polli;private int size;private final int limit;public ArrQueue(int limit) {arr new int[limit];pushi 0;polli 0;size 0;this.limit limit;}//向队列添加数public voi…

利用数组创建队列结构


public class ArrQueue {
    private int[] arr;
    private int pushi;
    private int polli;
    private int size;
    private final int limit;

    public ArrQueue(int limit) {
        arr = new int[limit];
        pushi = 0;
        polli = 0;
        size = 0;
        this.limit = limit;
    }
    //向队列添加数
    public void push(int value){
        if(size == limit){
            throw new RuntimeException("队列满了");
        }
        size++;
        arr[pushi] = value;
        pushi = nextIndex(pushi);
    }
    //向队列拿数据
    public int pop(){
        if(size == 0){
            throw new RuntimeException("队列中无数据");
        }
        int res = arr[polli];
        size--;
        polli = nextIndex(polli);
        return res;
    }
    public boolean isEmpty(){
        return size==0;
    }
    private int nextIndex(int i){
        return i<limit-1? i++: 0;
    }
}

 


本文链接: http://www.dtmao.cc/news_show_350141.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?