Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

CREATE flow chart from the program below // A class to represent a queue class Queue { private int[] arr; // array to store queue

CREATE flow chart from the program below

// A class to represent a queue
class Queue
{
private int[] arr; // array to store queue elements
private int front; // front points to the front element in the queue
private int rear; // rear points to the last element in the queue
private int capacity; // maximum capacity of the queue
private int count; // current size of the queue

// Constructor to initialize a queue
Queue(int size)
{
arr = new int[size];
capacity = size;
front = 0;
rear = -1;
count = 0;
}

// Utility function to dequeue the front element
public int dequeue()
{
// check for queue underflow
if (isEmpty())
{
System.out.println("UnderflowProgram Terminated");
System.exit(-1);
}

int x = arr[front];

System.out.println("Removing " + x);

front = (front + 1) % capacity;
count--;

return x;
}

// Utility function to add an item to the queue
public void enqueue(int item)
{
// check for queue overflow
if (isFull())
{
System.out.println("OverflowProgram Terminated");
System.exit(-1);
}

System.out.println("Inserting " + item);

rear = (rear + 1) % capacity;
arr[rear] = item;
count++;
}

// Utility function to return the front element of the queue
public int peek()
{
if (isEmpty())
{
System.out.println("UnderflowProgram Terminated");
System.exit(-1);
}
return arr[front];
}

// Utility function to return the size of the queue
public int size() {
return count;
}

// Utility function to check if the queue is empty or not
public boolean isEmpty() {
return (size() == 0);
}

// Utility function to check if the queue is full or not
public boolean isFull() {
return (size() == capacity);
}
}

class QueueTester
{
public static void main (String[] args)
{
// create a queue of capacity 5
Queue q = new Queue(5);

q.enqueue(1);
q.enqueue(2);
q.enqueue(3);

System.out.println("The front element is " + q.peek());
q.dequeue();
System.out.println("The front element is " + q.peek());

System.out.println("The queue size is " + q.size());

q.dequeue();
q.dequeue();

if (q.isEmpty()) {
System.out.println("The queue is empty");
}
else {
System.out.println("The queue is not empty");
}
}
}

Step by Step Solution

3.41 Rating (151 Votes )

There are 3 Steps involved in it

Step: 1

Start v Initialize front0 rear1 count0 v User chooses an operation enqueue dequeue peek size isEmpty ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction to Java Programming, Comprehensive Version

Authors: Y. Daniel Liang

10th Edition

133761312, 978-0133761313

More Books

Students also viewed these Operating System questions