Java简单队列的实现
来源:互联网 发布:知乎 做过最智障的事 编辑:程序博客网 时间:2024/05/16 17:48
/** * */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;}}}