Here we are going to create 5 functions (insertion at rear end ,deletion at rear end and insertion at front end ,deletion at front end and last one for display element of double ended queue ).
#include<stdio.h>
#define max 5
int de_queue[max];
int front=-1;
int rear=-1;
void rear_insert()
{
int element;
if(rear==max-1)
printf("overflow condition\n");
else
{
if(front==-1)
front=0;
printf("Enter a element\n");
scanf("%d",&element);
rear=rear+1;
de_queue[rear]=element;
}
}
void front_insert()
{
int element;
if(front==0||front==-1)
printf("overflow condition\n");
else
{
printf("Enter a element\n");
scanf("%d",&element);
front=front-1;
de_queue[front]=element;
}
}
void rear_delete()
{
int element;
if(rear==-1||front>rear)
printf("underflow\n");
else
{
element=de_queue[rear];
rear=rear-1;
printf("%d is deleted\n",element);
}
}
void front_delete()
{
int element;
if(front==-1||front>rear)
printf("underflow\n");
else
{
element=de_queue[front];
printf("%d is deleted\n",element);
front=front+1;
}
}
void display()
{
int i;
if(front==-1||rear==-1||front>rear)
printf("queue is underflow\n");
else
{
for(i=front;i<=rear;i++)
printf("%d ",de_queue[i]);
printf("\n");
}
}
int main()
{
int ch;
printf("1. Insertion at rear end\n");
printf("2. Deletion at rear end\n");
printf("3. Insertion at front end\n");
printf("4. Deletion at front end\n");
printf("5. Display\n");
printf("6.exit\n");
while(1)
{
printf("Enter your choice\n");
scanf("%d",&ch);
switch(ch)
{
case 1: rear_insert();
break;
case 2: rear_delete();
break;
case 3: front_insert();
break;
case 4: front_delete();
break;
case 5: display();
break;
case 6: exit(0);
default: printf("Wrong key\n");
}
}
return 0;
}
.){kind=link}