java 队列实现

队列其实 所指生活中排队的现象,去商场购物,付款时需要排队, 买饭时需要排队, 好多事情都是需要排队, 排在第一位的则先处理,结束后, 后面的人都像前移动一位,在开发中也有好多这样的事情需要处理,如文件的下载,短信的发送功能, 等这些都是需要队列方式实现。好了, 废话不多说, 详情见下面代码!

package com.mars;

class Queue   //队列类
    {
    private int maxSize; //队列长度,由构造函数初始化
    private long[] queArray; // 队列
    private int front; //队头
    private int rear; //队尾
    private int nItems;  //元素的个数
//--------------------------------------------------------------
    public Queue(int s)           // 构造函数
       {
       maxSize = s;
       queArray = new long[maxSize];
       front = 0;
       rear = -1;
       nItems = 0;
       }
//--------------------------------------------------------------
    public void insert(long j)    // 进队列
       {
       if(rear == maxSize-1)          // 处理循环
          rear = -1;
       queArray[++rear] = j;          // 队尾指针加1,把值j加入队尾
       nItems++;                   
       }
//--------------------------------------------------------------
    public long remove()          // 取得队列的队头元素。
       {
       long temp = queArray[front++]; // 取值和修改队头指针
       if(front == maxSize)            // 处理循环
          front = 0;
       nItems--;                     
       return temp;
       }
//--------------------------------------------------------------
    public long peekFront()       // 取得队列的队头元素。该运算与 remove()不同,后者要修改队头元素指针。
       {
       return queArray[front];
       }
//--------------------------------------------------------------
    public boolean isEmpty()     // 判队列是否为空。若为空返回一个真值,否则返回一个假值。
       {
       return (nItems==0);
       }
//--------------------------------------------------------------
    public boolean isFull()      // 判队列是否已满。若已满返回一个真值,否则返回一个假值。
       {
       return (nItems==maxSize);
       }
//--------------------------------------------------------------
    public int size()            // 返回队列的长度
       {
       return nItems;
       }
//--------------------------------------------------------------
    } 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值