java中队列实现

时间:2022-05-06
本文章向大家介绍java中队列实现,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package queue;

public class Queue {
	public int maxSize;
	private int[] array;
	private int front;
	private int rear;
	private int n;

	public Queue(int maxSize) {
		this.maxSize = maxSize;
		array = new int[maxSize];
		front = 0;
		rear = -1;
		n = 0;
	}

	public void insert(int i) {
		if (rear == maxSize - 1)
			rear = -1;
		array[++rear] = i;
		n++;
	}

	public int remove() {
		if (front == maxSize)
			front = 0;
		n--;
		return (array[front++]);
	}

	public int peek() {
		return (array[front]);
	}

	public boolean isEmpty() {
		return (n == 0);
	}

	public boolean isFull() {
		return (n == maxSize);
	}

	public int size() {
		return n;
	}
}

package queue;

public class QueueTest {
	public static void main(String[] args) {
		Queue queue = new Queue(10);
		for (int i = 0; i < 10; i++) {
			queue.insert(i);
		}
		while (!queue.isEmpty()) {
			System.out.print(queue.remove() + "t");
		}
	}
}