Queue in C Program Example

How to write a c program to implement a queue in c programming ?



Solution:
#include <stdio.h>
#include <stdlib.h>

#define SIZE 100

int queue[SIZE];
int start = 0;
int end = 0;

void enqueue(int value);
int dequeue();

int main()
{
enqueue(10);
enqueue(18);
printf("%d\n", dequeue());
enqueue(12);
enqueue(4);
printf("%d\n", dequeue());
printf("%d\n", dequeue());
printf("%d\n", dequeue());

return 0;
}

void enqueue(int value)
{
if(end == SIZE)
{
printf("Queue Full\n");
exit(1);
}
queue[end++] = value;
}

int dequeue()
{
if(start == end)
{
printf("Queue Empty\n");
exit(2);
}
return queue[start++];
}


Learn More :