Skip to main content

Program in Java to implement Linear Queue

 import java.util.Scanner;
class Queue //linear queue
{
    int Q[],max,f,r; //front rear
    Queue(int cap)
    {
        max=cap;
        f=-1;
        r=-1;
        Q = new int[max];
    }
    void enqueue(int d) //adding element
    {
        if(r==max-1)
        {
            System.out.println("Queue full. Please wait");
            return;
        }
        else if(f==-1 && r==-1)
        {
            f=f+1;
            r=r+1;
            Q[f]=d; //f or r
        }
        else
        {
            r=r+1;
            Q[r]=d;
        }
    }
    void dequeue()
    {
        if(f>r)
        {
            System.out.println("Queue is empty");
            f=-1;
            r=-1;
        }
        else
        {
            int data = Q[f];
            f=f+1;
            System.out.println("Element removed from queue is "+data);
        }
    }
    void display()
    {
       if(f>r)
        {
            System.out.println("Queue is empty");
            f=-1;
            r=-1;
        }
        else
        {
            System.out.println("The elements in the queue are: ");
            for(int i=f;i<=r;i++)
            {
                System.out.println(Q[i]);
            }
        }
    }
}

Popular posts from this blog