Пример реализации очереди

Простейшей реализацией очереди является очередь, основанная на

массиве.

public class ArrayQueue implements Queue { // размер массива

private final int capacity;

//индекс начала очереди в массиве private int enqueuePointer;

//индекс конца очереди в массиве private int dequeuePointer;

//а вот и сам массив :) private final int[] data;

//конструктор очереди, принимает максимально

//возможное количество элементов

public ArrayQueue(int capacity) { this.capacity = capacity; this.data = new int[capacity];

}

//добавляет элемент в очередь public void enqueue(int a) {

data[enqueuePointer] = a; enqueuePointer = (enqueuePointer + 1) %

capacity;

}

//возвращает голову очереди

public int peek() {

return data[dequeuePointer];

}

//удаляет текущую голову очереди public void dequeue() {

dequeuePointer = (dequeuePointer + 1) % capacity;

}

//возвращает количество элементов в очереди public int getSize() {

int size = (enqueuePointer - dequeuePointer) % capacity;

if (size < 0) {

size += capacity;

}

return size;

}

//возвращает true, если очередь пустая

public boolean isEmpty() { return getSize() == 0;