/**A PROGRAM TO IMPLEMT QUEUE USING ARRAY
* MQueue.java
* NAME:JEKIN TRIVEDI
* CLASS:SE-IT ROLL NO : 67
*
*/
import java.io.*;
import java.util.*;
class Queue {
private int maxsize;
private String[] quear;
private int front;
private int rear;
private int nIteam;
public Queue(int a)
{
maxsize=a;
quear=new String[maxsize];
front=0;
rear=-1;
nIteam=0;
}
public void insert(String j)
{
if(rear==maxsize-1)
rear=-1;
quear[++rear]=j;
nIteam++;
}
public String remove()
{
String temp=quear[front++];
if(front==maxsize)
front=0;
nIteam--;
return temp;
}
public String peekFront()
{
return quear[front];
}
public boolean isEmpty()
{
return(nIteam==0);
}
public boolean isFull()
{
return(nIteam==maxsize);
}
public int Qsize()
{
return nIteam;
}
}
public class MQueue {
public static void main (String[] args) {
Queue qr=new Queue(10);
int j=0;
String a;
try {
DataInputStream x=new DataInputStream(System.in);
while(j<5)
{
System.out.println("Please enter ur choice:");
System.out.println("1.INSERT A ITEM ");
System.out.println("2.REMOVE A ITEM ");
System.out.println("3.REMOVE ALL ITEM'S ");
System.out.println("4.DISPLAY CURRENT SIZE ");
System.out.println("5.EXIT");
j=Integer.parseInt(x.readLine());
switch(j)
{
case 1:
System.out.println("ENTER THE ITEM: ");
a=x.readLine();
if(!qr.isFull())
qr.insert(a);
break;
case 2:
if(!qr.isEmpty())
System.out.println("THE ITEM IS: "+qr.remove());
break;
case 3:
while(!qr.isEmpty())
System.out.println("THE ITEM IS: "+qr.remove());
break;
case 4:
System.out.println("THE SIZE OF STACK IS : "+qr.Qsize());
break;
case 5:
System.out.println("THANK U: ");
break;
}
}
}
catch(Exception e) {
System.out.println("EXCEPTION!!! ");
}
}
}
No comments:
Post a Comment