Q1) Using Queue algorithm as shown in the code below, create a main class that is capable to store 10 numbers. The program should accept a number entered from the keyboard. The user can add a number while the array is not yet full, once the array is full the program should show message that the array is full and the user can only add another number if the user will remove a number from the array. The program should also inform the user if the array is empty.

Note: The program should have a menu as shown below and include all necessary error checking for this program.

Menu [1] Insert Number [2] Remove Number [3] Display content of the array [4] Exit Enter your choice:

class Queue {

private int maxSize;

private long[] queArray;

private int front;

private int rear;

private int nItems;

public Queue(int s)

{

maxSize = s;

queArray = new long[maxSize]; front = 0;

rear = -1;

nItems = 0;

}

public void insert(long j)

{

if(rear == maxSize-1)

rear = -1;

queArray[++rear] = j;

nItems++;

}

public long remove()

{

long temp = queArray[front++];

if(front == maxSize)

front = 0;

nItems--;

return temp;

}

public long peekFront()

{

return queArray[front]; }

public boolean isEmpty()

{

return (nItems==0); }

public boolean isFull()

{

return (nItems==maxSize); }

public int size()

{

return nItems; }

}