3.Array implementation of queue
Sun Apr 26 2026 13:54:15 GMT+0000 (Coordinated Universal Time)
Saved by
@jenny
#include <stdio.h>
#define MAX 5
int q[MAX];
int front = -1, rear = -1;
// Enqueue
void enqueue(int x){
if(rear == MAX-1){
printf("Overflow\n");
return;
}
if(front == -1) front = 0;
q[++rear] = x;
printf("Inserted %d\n", x);
}
// Dequeue
void dequeue(){
if(front == -1 || front > rear){
printf("Underflow\n");
return;
}
printf("Deleted %d\n", q[front++]);
}
// Display
void display(){
if(front == -1 || front > rear){
printf("Queue is empty\n");
return;
}
for(int i=front;i<=rear;i++)
printf("%d ", q[i]);
printf("\n");
}
int main(){
int ch, x;
do{
printf("\n1.Enqueue 2.Dequeue 3.Display 4.Exit\n");
scanf("%d",&ch);
switch(ch){
case 1: scanf("%d",&x); enqueue(x); break;
case 2: dequeue(); break;
case 3: display(); break;
}
}while(ch!=4);
return 0;
}
content_copyCOPY
Comments