-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathq7.cpp
executable file
·105 lines (101 loc) · 2.05 KB
/
q7.cpp
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
95
96
97
98
99
100
101
102
103
104
105
#include <iostream>
using namespace std;
int queue[10];
void add(int &f,int &r)
{
if (r==-1 && f==-1)
{
f=r=0;
cout<<"\nEnter the element:";
cin>>queue[r];
}
else
{
if (r==9)
cout<<"\nQueue is full!";
else
{
r++;
cout<<"\nEnter the element:";
cin>>queue[r];
}
}
cout<<"\n";
}
void del(int &f,int &r)
{
if (f==-1 && r==-1)
cout<<"\nQueue is empty!";
else
{
if (f==0 && r==0)
{
cout<<"\nDeleted element:"<<queue[f];
f=r=-1;
}
else
{
if (f!=0 && r!=0 && f==r)
{
cout<<"\nDeleted element:"<<queue[f];
f=r=-1;
}
else
{
cout<<"\nDeleted element:"<<queue[f];
f++;
}
}
}
cout<<"\n";
}
void display(int &f,int &r)
{
int i;
if (r==-1 && f==-1)
cout<<"\nQueue is empty!";
else
{
if (f==0 && r==0)
cout<<"\n"<<queue[r];
if (f!=0 && r!=0 && f==r)
cout<<"\n"<<queue[r];
if (f!=r)
{
cout<<"\nQueue(Front...to...Rear)\n";
for (i=f;i<r;i++)
cout<<queue[i]<<" <- ";
cout<<queue[r];
}
}
cout<<"\n";
}
int main()
{
int choice,front,rear;
front=rear=-1;
do
{
cout<<"\n***************QUEUE***************"
<<"\n1.Add an element"
<<"\n2.Delete an element"
<<"\n3.Display the queue"
<<"\n4.Exit\n";
cin>>choice;
switch (choice)
{
case 1:
add(front,rear);
break;
case 2:
del(front,rear);
break;
case 3:
display(front,rear);
break;
default:
return 0;
}
}
while (choice!=4);
}