import java.util.Scanner;
class Queue //linear queue
{
int Q[],max,f,r; //front rear
Queue(int cap)
{
max=cap;
f=-1;
r=-1;
Q = new int[max];
}
void enqueue(int d) //adding element
{
if(r==max-1)
{
System.out.println("Queue full. Please wait");
return;
}
else if(f==-1 && r==-1)
{
f=f+1;
r=r+1;
Q[f]=d; //f or r
}
else
{
r=r+1;
Q[r]=d;
}
}
void dequeue()
{
if(f>r)
{
System.out.println("Queue is empty");
f=-1;
r=-1;
}
else
{
int data = Q[f];
f=f+1;
System.out.println("Element removed from queue is "+data);
}
}
void display()
{
if(f>r)
{
System.out.println("Queue is empty");
f=-1;
r=-1;
}
else
{
System.out.println("The elements in the queue are: ");
for(int i=f;i<=r;i++)
{
System.out.println(Q[i]);
}
}
}
}
class Queue //linear queue
{
int Q[],max,f,r; //front rear
Queue(int cap)
{
max=cap;
f=-1;
r=-1;
Q = new int[max];
}
void enqueue(int d) //adding element
{
if(r==max-1)
{
System.out.println("Queue full. Please wait");
return;
}
else if(f==-1 && r==-1)
{
f=f+1;
r=r+1;
Q[f]=d; //f or r
}
else
{
r=r+1;
Q[r]=d;
}
}
void dequeue()
{
if(f>r)
{
System.out.println("Queue is empty");
f=-1;
r=-1;
}
else
{
int data = Q[f];
f=f+1;
System.out.println("Element removed from queue is "+data);
}
}
void display()
{
if(f>r)
{
System.out.println("Queue is empty");
f=-1;
r=-1;
}
else
{
System.out.println("The elements in the queue are: ");
for(int i=f;i<=r;i++)
{
System.out.println(Q[i]);
}
}
}
}