Implementation of queue using C program
Program:
#include <stdio.h>
#include <conio.h>
#define size 3
int Queue[size];
int front = -1, rear = -1, data, i;
int isFull()
{
if (rear == size - 1)
{
return 1;
}
else
{
return 0;
}
}
int isEmpty()
{
if ((front == -1 && rear == -1) || front > rear)
{
return 1;
}
else
{
return 0;
}
}
void enqueue()
{
if (isFull())
{
printf("Queue is full.\n");
}
else
{
printf("Enter number to enqueue: ");
scanf("%d", &data);
if (rear == -1 && front == -1)
{
front++;
}
++rear;
Queue[rear] = data;
}
}
void dequeue()
{
if (isEmpty())
{
printf("Queue is Empty.");
}
else
{
printf("%d is dequeue", Queue[front]);
front++;
}
}
void peek()
{
if (isEmpty())
{
printf("Queue is Empty.\n");
}
else
{
printf("value of front is %d", Queue[front]);
}
}
void display()
{
if (isEmpty())
{
printf("Queue is empty!!\n");
}
else
{
for (int i = front; i <= rear; i++)
{
printf("%d ", Queue[i]);
}
printf("\n\n");
}
}
int main()
{
int choice;
while (1)
{
printf("1. Enqueue.\n");
printf("2. Dequeue.\n");
printf("3. Display all.\n");
printf("4. Peek\n");
printf("5. Exit.\n");
printf(" Enter your choice :");
scanf("%d", &choice);
switch (choice)
{
case 1:
enqueue();
printf("\n");
break;
case 2:
dequeue();
printf("\n");
break;
case 3:
display();
printf("\n");
break;
case 4:
peek();
printf("\n");
break;
case 5:
exit(0);
default:
printf("Invalid!!");
}
}
}
#include
#include
#define size 3
int Queue[size];
int front = -1, rear = -1, data, i;
int isFull()
{
if (rear == size - 1)
{
return 1;
}
else
{
return 0;
}
}
int isEmpty()
{
if ((front == -1 && rear == -1) || front > rear)
{
return 1;
}
else
{
return 0;
}
}
void enqueue()
{
if (isFull())
{
printf("Queue is full.\n");
}
else
{
printf("Enter number to enqueue: ");
scanf("%d", &data);
if (rear == -1 && front == -1)
{
front++;
}
++rear;
Queue[rear] = data;
}
}
void dequeue()
{
if (isEmpty())
{
printf("Queue is Empty.");
}
else
{
printf("%d is dequeue", Queue[front]);
front++;
}
}
void peek()
{
if (isEmpty())
{
printf("Queue is Empty.\n");
}
else
{
printf("value of front is %d", Queue[front]);
}
}
void display()
{
if (isEmpty())
{
printf("Queue is empty!!\n");
}
else
{
for (int i = front; i <= rear; i++)
{
printf("%d ", Queue[i]);
}
printf("\n\n");
}
}
int main()
{
int choice;
while (1)
{
printf("1. Enqueue.\n");
printf("2. Dequeue.\n");
printf("3. Display all.\n");
printf("4. Peek\n");
printf("5. Exit.\n");
printf(" Enter your choice :");
scanf("%d", &choice);
switch (choice)
{
case 1:
enqueue();
printf("\n");
break;
case 2:
dequeue();
printf("\n");
break;
case 3:
display();
printf("\n");
break;
case 4:
peek();
printf("\n");
break;
case 5:
exit(0);
default:
printf("Invalid!!");
}
}
}
Output: