/***************www.marxtudor.com****************/ #include #include #define MAX 5 void insert(int); int del(); void display(); int cqueue[MAX]; int front=-1; int rear=-1; main() { int choice, num; while(1) { printf("nEnter your choicen"); printf("1. Insertn"); printf("2. Deleten"); printf("3. Displayn"); printf("4. Exitn"); scanf("%d",&choice); switch(choice) { case 1: printf("Enter a number to be inserted : "); scanf("%d",&num); insert(num); break; case 2: num=del(); break; case 3: display(); break; case 4: exit(1); default: printf("Invalid choicen"); } } } void insert(int element) { if((front==0 && rear==MAX-1) || (front==rear+1)) { printf("Queue is fulln"); return; } if(front==-1) { front = 0; } if(rear==MAX-1) { rear=0; } else { rear=rear+1; } cqueue[rear]=element; } int del() { int element; if(front==-1) { printf("Queue is Emptyn"); return; } element = cqueue[front]; if(front==rear) { front=-1; rear=-1; } else if(front==MAX-1) { front=0; } else { front = front + 1; } printf("%d has been deleted n",element); return element; } void display() { if(front==-1) { printf("Queue is Emptyn"); return; } int i; i=front; if(front<=rear) { while(i<=rear) printf("%d ",cqueue[i++]); } else { while(i<=MAX-1) printf("%d ",cqueue[i++]); i=0; while(i<=rear) printf("%d ",cqueue[i++]); } }