Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- class CircularQueue
- {
- int maxSize;
- int rear;
- int front;
- int aQueue[];
- {
- rear = -1;
- front = -1;
- }
- CircularQueue(int maxSize)
- {
- this.maxSize = maxSize;
- this.aQueue = new int[maxSize];
- }
- void enQueue(int item)
- {
- if(((rear+1) % maxSize) == front)
- {
- System.out.println("Queue is Full");
- }
- else
- {
- if (rear == front && front == -1)
- {
- front += 1;
- }
- rear = (rear+1) % maxSize;
- aQueue[rear] = item;
- }
- }
- void deQueue()
- {
- if(rear == front && rear == -1)
- {
- System.out.println("Queue is Empty.");
- }
- else
- {
- int item = aQueue[front];
- if(rear == front)
- {
- rear = -1;
- front = -1;
- }
- else
- {
- front = (front + 1) % maxSize;
- }
- System.out.println(item + " is deQueued from the Queue");
- }
- }
- String elementOrElements()
- {
- String send = (rear == front)? (" ") :("s ");
- return send;
- }
- void display()
- {
- int tmpfront = front;
- if(rear == front && rear == -1)
- {
- System.out.println("Queue is Empty.");
- }
- else
- {
- System.out.println("The element"+ elementOrElements() + "on the Queue are:- ");
- for(int i=0; i<maxSize ; i++)
- {
- if(tmpfront != rear)
- {
- System.out.println(aQueue[tmpfront]);
- tmpfront = (tmpfront + 1) % maxSize;
- }
- else
- {
- System.out.println(aQueue[rear]);
- break;
- }
- }
- }
- }
- public static void main(String []args)
- {
- Scanner input = new Scanner(System.in);
- System.out.print("Enter total no of elements to be in the queue:- ");
- int maxSize = input.nextInt();
- CircularQueue queue = new CircularQueue(maxSize);
- int select;
- int term = 0;
- while (term == 0)
- {
- 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:- ");
- select = input.nextInt();
- switch(select)
- {
- case 1:
- {
- System.out.print("Enter element to insert in the Queue:- ");
- int ele = input.nextInt();
- queue.enQueue(ele);
- break;
- }
- case 2:
- {
- queue.deQueue();
- break;
- }
- case 3:
- {
- queue.display();
- break;
- }
- case 4:
- {
- term = 1;
- System.out.println("Thank you!");
- break;
- }
- default:
- System.out.println("Enter a valid options");
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment