Back Source

Simple Implementation of Queue.

class Queue {
    protected int f = -1, r = -1, size;
    int[] Q;

    public Queue(int max) {
        size = max;
        Q = new int[size];
    }

    void enQueue(int val) {
        if (isFull()) {
            System.out.println("Queue Overflow");
        } else {
            Q[++r] = val;
        }
    }

    int deQueue() {
        if (isEmpty()) {
            System.out.println("Empty Queue");
            return -1;
        } else {
            return Q[++f];
        }
    }

    boolean isFull() {
        return r == size - 1;
    }

    boolean isEmpty() {
        return r == f;
    }
}

public class SimpleQueue {
    public static void main(String[] args) {
        Queue q = new Queue(3);
        q.enQueue(34);
        q.enQueue(12);
        q.enQueue(134);
        q.enQueue(134);
        while (!q.isEmpty()) {
            System.out.println(q.deQueue());
        }
        System.out.println(q.deQueue());
        q.enQueue(90); // we can also not add an element
    }
}