پیاده سازی صف (Queue) با زبان سی 

#include <stdio.h>
#include <conio.h>
#define size 100
//**************************Queue **** *******
struct queue {
int item[size];
int front,rear;

};
struct queue q;
//*******************empty****
int empty(queue *q){
if(q->rear<q->front)
return 1;
return 0;
}
///***************AddQ
int addq(queue *q,int x,int *overflow){
if(q->rear==size-1)
*overflow=1;
else{
*overflow=0;
q->item[++(q->rear)]=x;
}
return 0;
}
//****************retrive
void retrive(queue *q,int *x,int *underflow){
if(empty(q))
*underflow=1;
else{
*underflow=0;
*x=q->item[q->front];
}
}
///************remove
void remove(queue *q,int *x,int *underflow){
if(empty(q))
*underflow=1;
else{
*underflow=0;
*x=q->item[(q->front)++];
}
}

int underflow,overflow;
int x;
int main(){
clrscr();
for (int i=40;i<363;i++)
printf(“%c”,176);
printf(“1:Empty (Q)%c%c%c 2:Add (Q) %c%c%c 3:Remove (Q) %c%c%c 4:Retrive (Q) %c%c%c 5:Exit”,176,176,176,176,176,176,176,176,176,176,176,176);
for (i=40;i<127;i++)
printf(“%c”,176);
int num;
int z=0;
q.front=0;
q.rear=-1;
for(i=0;z!=5;i++){
printf(“\nSelect a number:”);
scanf(“%d”,&z);
switch(z){
case 1:{
if(empty(&q))
printf(“Empty\t”);
else
printf(“No Empty\t”);
}
break;
case 2:{
printf(“Enter A Number:”);
scanf(“%d”,&x);
addq(&q,x,&overflow);
}