《队列——数据结构Java》

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称： 《队列——数据结构Java》
* 作 者： 刘江波
* 完成日期： 2012 年 10 月 14 日
* 版 本 号： v2.1

* 对任务及求解方法的描述部分
* 问题描述：
* 程序头部的注释结束
*/

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;    }}