队列的顺序存储实现（JAVA语言）

队列的顺序存储实现

基本概念

队是一种线性结构，是一种只允许在表的一端进行插入操作，而另外一端进行删除的线性表。

• 允许插入的一端称之为“队尾”：插入又称之为入队
• 允许删除的一端称之为“队头”：删除又称之为出队

队列的顺序存储实现

/**
 * 队列的顺序存储实现
 * * 队是一种线性结构，是一种只允许在表的一端进行插入操作，而另外一端进行删除的线性表
 * * 允许插入的一端称之为“队尾”：插入又称之为入队
 * * 允许删除的一端称之为“队头”：删除又称之为出队
 * 
 *   约定：队头指针 this.front 指向队头元素所在位置的前一个位置，而队尾指针 this.rear 指向队尾元素所在位置
 *
 */

public class QueueList {

	public int size;
	public int front;
	public int rear;
	public int[] queue;
	
	/**
	 *	初始化队列
	 */
	public QueueList(int size) {
		this.size = size;
		this.front= -1;
		this.rear = -1;
		this.queue= new int[this.size];
	}
	
	/*
	 * 判空
	 * 若队头指针和队尾指针相等，则队列为空
	 */
	public boolean isEmpty() {
		return this.front==this.rear;
	}
	
	/**
	 * 判满
	 * 若队尾指针rear指向最后一个位置，即size-1，则队列已满
	 *
	 */
	public boolean isFull() {