Spaces:
Running
Running
File size: 1,010 Bytes
f11ab78 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 | public class Queue<T> {
private Object[] elementsofqueue;
private int head = 0;
private int tail = 0;
private int sizeofqueue = 0;
private int capacity;
public Queue(int capacityval) {
this.capacity = capacityval;
elementsofqueue = new Object[capacityval];
}
public void enqueue(T item) {
if (sizeofqueue == capacity) {
System.out.println("Queue is full");
return;
}
elementsofqueue[tail] = item;
tail = (tail + 1) % capacity;
sizeofqueue++;
}
public T dequeue() {
if (isEmpty()) {
System.out.println("Queue is empty");
return null;
}
T item = (T) elementsofqueue[head];
head = (head + 1) % capacity;
sizeofqueue--;
return item;
}
public boolean isEmpty() {
return sizeofqueue == 0;
}
public int getSize() {
return sizeofqueue;
}
}
|