欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

java数据结构 - 队列代码演示,java数据结构,public class

来源: javaer 分享于  点击 24553 次 点评:163

java数据结构 - 队列代码演示,java数据结构,public class


public class Queue {    private int size;   //当前队列元素个数    private int[] Array;//存放队列元素的数组    private int MaxSize;//队列最大尺寸    //构造函数    public Queue(int maxsize){        MaxSize = maxsize;        Array = new int[MaxSize];        size = 0;       }    //判断队列是否为空    public int IsEmpty(){        if(size == 0)            return 0;        return -1;    }    //判断队列是否为满    public int IsFull(){        if(size == MaxSize)            return 0;        return -1;    }    //返回队列长度    public int GetLength(){        return this.size;    }    //队列插入    public int EnQueue(int x){        //若队列不满,把x插到队尾,返回0;否则返回-1;        if(IsFull() == -1){            Array[size] = x;            size++;            return 0;        }        return -1;    }    //队列删除    public int DeEmpty(){        //若队列不空,则删除对头元素,返回该元素的值,否则返回-404;        if(IsEmpty() == -1){            int x = Array[0];            for(int j=0; j<MaxSize-1; j++)                Array[j] = Array[j+1];//前移            MaxSize--;            return x;        }        return -404;    }    //读取队列头部元素    public int GetFront(){        //读队头,若队列非空,则返回队列头元素的值,否则返回-404;        if(IsEmpty() == -1){            return Array[0];        }        return -404;    }}
相关栏目:

用户点评