-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathqueue.c
More file actions
47 lines (47 loc) · 939 Bytes
/
queue.c
File metadata and controls
47 lines (47 loc) · 939 Bytes
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
#include<stdio.h>
int max;
int queue[1000],front=-1,rear=-1;
void enqueue(int value){
if(rear==max-1) printf("queue overflow!\n");
else{
front=0;
rear++;
queue[rear]=value;
}
}
void dequeue(){
if(front==-1 && rear==-1) printf("Sorry! Queue already empty!\n");
else{
front++;
if(front>rear){
front=-1;
rear=-1;
}
}
}
void peek(){
if(front==-1 && rear==-1) printf("Queue empty!\n");
else printf("%d \n",queue[front]);
}
void display(){
if(rear==-1) printf("\nqueue is empty\n");
else{
for(int i=front; i<=rear; i++)
printf("%d ",queue[i]);
printf("\n");
}
}
int main(){
max=5;
enqueue(3);
enqueue(5);
enqueue(8);
enqueue(7);
enqueue(2);
enqueue(4);
peek();
display();
dequeue();
peek();
display();
}