-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathqueue_implementation(arrays).cpp
More file actions
94 lines (94 loc) · 1.96 KB
/
queue_implementation(arrays).cpp
File metadata and controls
94 lines (94 loc) · 1.96 KB
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
83
84
85
86
87
88
89
90
91
92
93
94
#include<iostream>
using namespace std;
void enqueue(int queue[],int &f,int &r,int n,int x){
if(r==n-1){
cout<<"stack overflow\n";
}
else{
r++;
queue[r]=x;
if(f==-1){
f=0;
}
}
}
void dequeue(int queue[],int &f ,int& r, int n){
if(f==-1){
cout<<"stack underflow\n";
return;
}
int y= queue[f];
if(f==r){
f=r=-1;
}
else{
f++;
}
cout<<"element popped is "<<y<<"\n";
}
void queueFront(int queue[],int f){
if(f==-1){
cout<<"queue is empty\n";
}
else{
cout<<"queue front is "<<queue[f]<<endl;
}
}
void queueRear(int queue[],int r){
if(r==-1){
cout<<"queue is empty\n";
}
else{
cout<<"queue back is "<<queue[r]<<endl;
}
}
void display(int queue[],int f ,int r){
if(f==-1 &&r==-1){
cout<<"queue is empty\n";
}
else{
cout<<"queue elements are: "<<endl;
for (int i = f; i <= r; i++)
{
cout<<queue[i]<<" " ;
}
cout<<endl;
}
}
int main()
{
int queue[10];
int n, choice , x,f,r;
f=r=-1;
cout<<"enter the size of the queue: ";
cin>>n;
do
{
cout<<"enter your choice\n"
<<"1.enqueue\n2.dequeue\n3.front\n4.back\n5.display\n";
cin>>choice;
switch (choice)
{
case 1:
cout<<"enter the element you want to push: ";
cin>>x;
enqueue(queue ,f,r,n,x);
break;
case 2:
dequeue(queue,f,r,n);
break;
case 3:
queueFront(queue,f);
break;
case 4:
queueRear(queue ,r);
break;
case 5:
display(queue,f,r);
break;
default:
break;
}
} while (choice<=5);
return 0;
}