Saturday, March 29, 2014

Java code to insert delete and display from Linear Queue

/*
Java program to implement Linear Queue.
*/
import java.io.*;
class queue
{
int Q[] = new int[100];
int n, front, rear;
static BufferedReader br = new BufferedReader(new
InputStreamReader(System.in));
public queue(int nn)
{
n=nn;
front = rear = 0;
}
public void add(int v)
{
if((rear+1) <= n)
Q[++rear] = v;
else
System.out.println("Queue is full !");
}
public int del()
{
int v;
if(front!=rear)
{
v = Q[++front];
return v;
}
else
{
System.out.println("
Queue is empty !");
return -9999;
}
}
public void disp()
{
if(front==rear)
System.out.println("
Queue is empty !");
else
{
for(int i = front+1; i<=rear;i++)
System.out.println(Q[i]);
}
}
public static void main() throws IOException
{
System.out.print("Enter the size of the queue : ");
int size = Integer.parseInt(br.readLine());
queue call = new queue(size);
int choice;
boolean exit = false;
while(!exit)
{
System.out.print("
1 : Add
2 : Delete
3 : Display
4 :
Exit

Your Choice : ");
choice = Integer.parseInt(br.readLine());
switch(choice)
{
case 1 :
System.out.print("
Enter number to be added : ");
int num = Integer.parseInt(br.readLine());
call.add(num);
break;
case 2 :
int popped = call.del();
if(popped != -9999)
System.out.println("
Deleted : " +popped);
break;
case 3 :
call.disp();
break;
case 4 :
exit = true;
break;
default :
System.out.println("
Wrong Choice !");
break;
}
}
}
}


/**
* Algorithm for Linear Queue Addition :
* -----------------------------------
* 1. Start
* 2. if (rear+1>=n) then queue is full (overflow)
*
else
* 3. rear = rear+1;
* 4. Q[rear] = v;
* 5. End
*
* Algorithm for Linear Queue Deletion :
* -----------------------------------
* 1. Start
* 2. if(front == rear) then queue is empty (underflow)
*
else
* 3. front = front+1;
* 4. v = Q[front];
* 5. End
*/

/*
OUTPUT :
------
1:Add
2:Delete
3:Display
4:Exit
Your Choice : 3
8
3
4
25
.......
....
...
..
.
*/


rerea

About rerea

Author Description here.. Nulla sagittis convallis. Curabitur consequat. Quisque metus enim, venenatis fermentum, mollis in, porta et, nibh. Duis vulputate elit in elit. Mauris dictum libero id justo.

Subscribe to this Blog via Email :