ihsan1

Circullar array fatia

May 16th, 2019
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.95 KB | None | 0 0
  1. import java.util.Scanner;
  2. class CircularQueue
  3. {
  4. int maxSize;
  5. int rear;
  6. int front;
  7. int aQueue[];
  8. {
  9.     rear = -1;
  10.     front = -1;
  11. }
  12. CircularQueue(int maxSize)
  13. {
  14.     this.maxSize = maxSize;
  15.     this.aQueue = new int[maxSize];
  16. }
  17. void enQueue(int item)
  18. {
  19.     if(((rear+1) % maxSize) == front)
  20.     {
  21.         System.out.println("Queue is Full");
  22.     }
  23.     else
  24.     {
  25.         if (rear == front && front == -1)
  26.         {
  27.             front += 1;
  28.         }
  29.         rear = (rear+1) % maxSize;
  30.         aQueue[rear] = item;
  31.     }
  32. }
  33. void deQueue()
  34. {
  35.     if(rear == front && rear == -1)
  36.     {
  37.         System.out.println("Queue is Empty.");
  38.     }
  39.     else
  40.     {
  41.         int item = aQueue[front];
  42.         if(rear == front)
  43.         {
  44.             rear = -1;
  45.             front = -1;
  46.         }
  47.         else
  48.         {
  49.             front = (front + 1) % maxSize;
  50.         }
  51.         System.out.println(item + " is deQueued from the Queue");
  52.     }
  53. }
  54.  
  55. String elementOrElements()
  56. {
  57.     String send = (rear == front)? (" ") :("s ");
  58.     return send;
  59. }
  60.  
  61. void display()
  62. {
  63.     int tmpfront = front;
  64.     if(rear == front && rear == -1)
  65.             {
  66.                     System.out.println("Queue is Empty.");
  67.             }
  68.             else
  69.     {
  70.         System.out.println("The element"+ elementOrElements() + "on the Queue are:- ");
  71.         for(int i=0; i<maxSize ; i++)
  72.         {
  73.             if(tmpfront != rear)
  74.             {
  75.                 System.out.println(aQueue[tmpfront]);
  76.                 tmpfront = (tmpfront + 1) % maxSize;
  77.             }
  78.             else
  79.             {
  80.                 System.out.println(aQueue[rear]);
  81.                 break;
  82.             }
  83.         }
  84.     }
  85. }
  86. public static void main(String []args)
  87. {
  88.     Scanner input = new Scanner(System.in);
  89.     System.out.print("Enter total no of elements to be in the queue:- ");
  90.     int maxSize = input.nextInt();
  91.     CircularQueue queue = new CircularQueue(maxSize);
  92.     int select;
  93.     int term = 0;
  94.     while (term == 0)
  95.     {
  96.         System.out.print("\nOption:\tTo Do:\n1\tTo push element.\n2\tTo POP element.\n3\tTo Display the Queue elements.\n4\tTo Exit the Program.\nEnter your option:- ");
  97.                 select = input.nextInt();
  98.         switch(select)
  99.         {
  100.             case 1:
  101.             {
  102.                 System.out.print("Enter element to insert in the Queue:- ");
  103.                 int ele = input.nextInt();
  104.                 queue.enQueue(ele);
  105.                 break;
  106.             }
  107.             case 2:
  108.             {
  109.                 queue.deQueue();
  110.                 break;
  111.             }
  112.             case 3:
  113.             {
  114.                 queue.display();
  115.                 break;
  116.             }
  117.             case 4:
  118.             {
  119.                 term = 1;
  120.                 System.out.println("Thank you!");
  121.                 break;
  122.             }
  123.             default:
  124.                 System.out.println("Enter a valid options");
  125.         }
  126.     }
  127.   }
Advertisement
Add Comment
Please, Sign In to add comment