《队列——数据结构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;
    }
}