Circular Queue Data Structure with implementation in C

A circular queue is a Queue but a particular implementation of a queue. It is very efficient. It is also quite useful in low level code, because insertion and deletion are totally independant, which means that you don’t have to worry about an interrupt handler trying to do an insertion at the same time as your main code is doing a deletion.

Algorithm for Insertion:-
Step-1: If “rear” of the queue is pointing to the last position then go to step-2 or else step-3
Step-2: make the “rear” value as 0
Step-3: increment the “rear” value by one
Step-4:

Algorithm for deletion:-
Step-1: If the queue is empty then say “empty queue” and quit; else continue
Step-2: Delete the “front” element
Step-3: If the “front” is pointing to the last position of the queue then step-4 else step-5
Step-4: Make the “front” point to the first position in the queue and quit
Step-5: Increment the “front” position by one

/****** C Program For Impelmetation Of Circular Queue *******/
#define MAX 5

struct queue
{
int arr[MAX];
int rear,front;
};

int isempty(struct queue *p)
{
if(p->front ==p->rear)
return 1;
else
return 0;
}

void insertq(struct queue *p,int v)
{
int t;
t = (p->rear+1)%MAX;
if(t == p->front)
printf(“\nQueue Overflow\n”);
else
{
p->rear=t;
p->arr[p->rear]=v;
}
}
int removeq(struct queue *p)
{
if(isempty(p))
{
printf(“\nQueue Underflow”);
exit(0);
}
else
{
p->front=(p->front + 1)%MAX;
return(p->arr[p->front]);
}
}

void main()
{
struct queue q;
char ch;
int no;
clrscr();
q.rear=q.front =0;
insertq(&q,7);
insertq(&q,10);
insertq(&q,12);
insertq(&q,15);
insertq(&q,8);
printf(“\n%d\n”,removeq(&q));
printf(“%d\n”,removeq(&q));
printf(“%d\n”,removeq(&q));
printf(“%d\n”,removeq(&q));
removeq(&q);
getch();
}
/************** OUTPUT ****************

Queue Overflow

7
10
12
15

Queue Underflow */