Java簡單隊列的實現

/** *  */package com.handy.ds;/** * @author handy *  */public class SimpleQueue {// 隊列最大長度private int maxSize;// 隊列數組private int[] queue;// 隊頭private int front;// 隊尾private int rear;// 隊列元素大小private int size;public SimpleQueue(int maxSize) {this.maxSize = maxSize;front = 0;rear = -1;size = 0;queue = new int[maxSize];}/** * @return the maxSize */public int getMaxSize() {return maxSize;}/** * @param maxSize *            the maxSize to set */public void setMaxSize(int maxSize) {this.maxSize = maxSize;}/** * @return the queue */public int[] getQueue() {return queue;}/** * @param queue *            the queue to set */public void setQueue(int[] queue) {this.queue = queue;}/** * @return the front */public int getFront() {return front;}/** * @param front *            the front to set */public void setFront(int front) {this.front = front;}/** * @return the rear */public int getRear() {return rear;}/** * @param rear *            the rear to set */public void setRear(int rear) {this.rear = rear;}/** * @return the size */public int getSize() {return size;}/** * @param size *            the size to set */public void setSize(int size) {this.size = size;}public boolean isFull() {if (size == maxSize)return true;elsereturn false;}public boolean isEmpty() {if (size == 0)return true;elsereturn false;}public void enQueue(int number) {if (!isFull()) {if (rear == maxSize - 1)// 隊列迴圈rear = -1;queue[++rear] = number;size++;} elseSystem.out.println("隊列滿了！");}public int deQueue() {if (!isEmpty()) {int temp = queue[front++];// 隊列迴圈if (front == maxSize)front = 0;size--;return temp;} else {System.out.println("空隊列！");return -1;}}// 返回隊頭，不改變隊列大小public int queueFront() {if (!isEmpty()) {return queue[front];} else {System.out.println("空隊列！");return -1;}}}