Circular Queue

import java.io.*;
public class Circular_Queue
{
 int q[] = new int[20];
 int f, r;
 int size;
 Circular_Queue(int n)
   {
     for(int i=0; i<20; i++)
     q[i] = 0;
     f=-1;
     r=-1;
     size = n;
    }
    void insert(int item)
    {
        if(f==0 && r==(size-1))
        System.out.println(“Queue Overflow”);
        else if(f == -1 && r == -1)
        {
            f=0; r=0;
            q[r]=item;
        }
        else if(r == size-1)
        {
            r=0;
            q[r]=item;
        }
        else
        {
            r=r+1;
            q[r]=item;
        }
    }
    void delete()
    {
        int val=0;
        if(f == -1 && r == -1)
        System.out.println(“Queue Underflow”);
        else
        {
            val=q[f];
            q[f]=0;
            if(f == size-1)
            {
                f=0;
            }
            else if(f == r)
            {
                f=-1;
                r=-1;
            }
            else
            f=f+1;
        }
        System.out.println(“Element deleted:”+ val);
    }
    void display()
    {
        int i;
        System.out.println(“Elements…”);
        for(i=0;i<size;i++)
        System.out.println(q[i]);
    }
    public static void main(int s)throws IOException
      {
          InputStreamReader x=new InputStreamReader(System.in);
          BufferedReader y=new BufferedReader(x);
          Circular_Queue obj=new Circular_Queue(s);
          int ch, e, c;
          do {
              System.out.println(” 1. Insert \n 2. Delete \n 3. Display”);
              c=Integer.parseInt(y.readLine());
              switch(c)
              {
                  case 1:   System.out.println(“Element”);
                            e=Integer.parseInt(y.readLine());
                            obj.insert(e);
                            break;
                  case 2:
                            obj.delete();
                            break;
                  case 3:
                            obj.display();
                            break;
                  default:
                            System.out.println(“Wrong choice”);
              }
              System.out.println(“enter 1 to cont… and 0 to terminate”);
              ch=Integer.parseInt(y.readLine());
            }  while(ch==1);
        }
}
Advertisements
Comments
  1. Aditya Sen says:

    Thank u sir… Helped a lot for the exams

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s