|
Displaying Source Code(s)
|
|
Program for Queue implementation through Array.
--------------------------------------------------------------------------------
#include <stdio.h>
#include<ctype.h>
# define MAXSIZE 200
int q[MAXSIZE];
int front, rear;
void main()
{
void add(int);
int del();
int will=1,i,num;
front =0;
rear = 0;
clrscr();
printf("
Program for queue demonstration through array
<BR>);
while(will ==1)
{
printf("
MAIN MENU:
1.Add element to queue
2.Delete element from the queue<BR>);
scanf("%d",&will);
switch(will)
{
case 1:
printf("
Enter the data... ");
scanf("%d",&num);
add(num);
break;
case 2: i=del();
printf("
Value returned from delete function is %d ",i);
break;
default: printf("Invalid Choice ... ");
}
printf("
Do you want to do more operations on Queue ( 1 for yes, any
other key to exit) ");
scanf("%d" , &will);
} //end of outer while
} //end of main
void add(int a)
{
if(rear>MAXSIZE)
{
printf("
QUEUE FULL
<BR>);
return;
}
else
{
q[rear]=a;
rear++;
printf("
Value of rear = %d and the value of front is %d",rear,front);
}
}
int del()
{
int a;
if(front == rear)
{
printf("
QUEUE EMPTY
<BR>);
return(0);
}
else
{
a=q[front];
front++;
}
return(a);
}
|
|
|
123
Eng