Tuesday, May 5, 2009

PROGRAM FOR CIRCULAR QUEUE

#include
#include
#include
#define MAX 5
int q[MAX],ele,temp,ch,f=-1,r=-1;
void insert()
{
if(f==0&&r==MAX-1)
printf("OVERFLOW");
else
{
printf("Enter an element");
scanf("%d",&ele);
if(f==-1)
{
f=0;
r=0;
}
else
if(r==MAX-1)
r=0;
else r++;
q[r]=ele;
}
}
void deletion()
{
if(f==-1)
printf("UNDERFLOW");
else
{
ele=q[f];
if(f==r)
{
f=-1;
r=-1;
}
else if(f==MAX-1)
f=0;
else f++;
printf("Deleted element is %d",ele);
}
}
void display()
{
int i;
if(f==-1)
printf("Empty stack");
else
{
for(i=f;i<=r;i++)
printf("%d",q[i]);
}
}
void main()
{
int option;
clrscr();
do
{
printf("\nPress 1 for insertion\nPress 2 for deletion\nPress 3 to display the elements\nPress 4 to exit\nEnter your option:");
scanf("%d",&option);
switch(option)
{
case 1:insert();
break;
case 2:deletion();
break;
case 3:display();
break;
case 4:exit(0);
break;
}
}while(option!=4);
}

No comments:

Post a Comment