-
Notifications
You must be signed in to change notification settings - Fork 1
/
Implementation of queue.c
82 lines (80 loc) · 1.65 KB
/
Implementation of queue.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include <stdio.h>
int queue[5], front = -1, rear = -1, n = 5, i, x;
void enqueue();
void dequeue();
void display();
void main(){
int choice;
// front = -1;
// rear = -1;
printf("----------Implementation of queue---------\n");
do
{
printf("1.Enqueue\n2.Dequeue\n3.Display\n4.Exit\n");
printf("Enter your choice : ");
scanf("%d", &choice);
switch (choice)
{
case 1:
enqueue();
break;
case 2:
dequeue();
break;
case 3:
display();
break;
case 4:
break;
default:
printf("Invalid choice !\n");
break;
}
} while (choice != 4);
}
void enqueue(){
if (rear == n-1)
{
printf("Element can't be inserted, queue is full !\n");
}
else if(front == -1) {
front = 0;
}
else{
printf("Enter a number : ");
scanf("%d", &x);
rear++;
queue[rear] = x;
printf("%d element is inserted !\n", x);
}
}
void dequeue(){
if(front == -1){
printf("Queue is empty !\n");
}
else{
x = queue[front];
printf("%d element is dequeued !\n", queue[front]);
if(front == rear){
front = -1;
rear = -1;
}
else{
front ++;
}
}
}
void display(){
if (rear == -1)
{
printf("No elements to display, queue is empty !\n");
}
else{
printf("Elements in the queue are : ");
for (i = front; i <= rear; i++)
{
printf("%d ", queue[i]);
}
printf("\n");
}
}