#include<stdio.h>
#include<conio.h>
#define n 5
void enqueue();
void dequeue();
void display();
int queue[n],rear=-1,front=-1;
void main()
{
int ch;
clrscr();
printf("1.enqueue\n2.dequeue\n3.display\n4.exit\n");
do
{
printf("\nenter your choice: ");
scanf("%d",&ch);
switch(ch)
{
case 1: enqueue();
break;
case 2: dequeue();
break;
case 3: display();
break;
case 4: exit(0);
default: printf("\nenter valid choice\n");
break;
}
}while(ch!=4);
}
void enqueue()
{
if(rear==-1 && front==-1)
{
rear = front = 0;
printf("enter value: ");
scanf("%d",&queue[rear]);
}
else if(rear == n-1)
{
printf("\n!! queue is full !!\n");
}
else
{
rear++;
printf("enter value: ");
scanf("%d",&queue[rear]);
}
}
void dequeue()
{
if(front==-1 && rear==-1)
{
printf("\n!! queue is empty !!\n");
}
else if(front==rear)
{
printf("%d is deleted successfully\n",queue[front]);
front=rear=-1;
}
else
{
printf("%d is deleted successfully\n",queue[front]);
front++;
}
}
void display()
{
int i;
if(front==-1 && rear==-1)
{
printf("\n!! queue is empty !!\n");
}
else
{
for(i=front; i<=rear; i++)
{
printf("%d\n",queue[i]);
}
}
}
No comments:
Post a Comment