#include<stdio.

h>

#include<conio.h>

#define MAXSIZE 10

int rear=-1,front=0,pq[MAXSIZE],element;

void insertion();

void deletion();

void display();

void main()

int ch;

clrscr();

printf("1.Insertion\n2.Deletion\n3.Display\n4.Exit\n");

do

printf("\nEnter ur choice: ");

scanf("%d",&ch);

switch(ch)

case 1:insertion();break;

case 2:deletion();break;

case 3:display();break;

case 4:printf("Program exited");break;

default:printf("Invalid choice");

}while(ch!=4);
}

void insertion()

if(rear==MAXSIZE-1)

printf("Queue is full");

else

printf("Enter element to be inserted: ");

scanf("%d",&element);

rear++;

pq[rear]=element;

void deletion()

if(rear<front)

printf("Queue is empty");

else

int i,small,k;

i=front+1;

small=pq[front];

k=front;

while(i<=rear)

{
 if(pq[i]<small)

small=pq[i];

k=i;

i++;

printf("The deleted element is %d\n",pq[k]);

if(k==front)

front++;

else

for(i=k;i<rear;i++)

pq[i]=pq[i+1];

rear--;

void display()

int i;

if(rear<front)

printf("Queue is empty");

printf("Elements are\t");

for(i=front;i<=rear;i++)
 printf("%d\t",pq[i]);