/* (程序头部注释开始)
* 程序的版权和版本声明部分
* 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;
}
}