-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathQueue.c++
60 lines (50 loc) · 866 Bytes
/
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
#include <iostream>
using namespace std;
class Queue
{
int qfront;
int rear;
int size;
int *arr;
public:
Queue()
{
size = 1001;
qfront = 0;
rear = 0;
arr = new int[size];
}
void push(int data)
{
if(rear == size)
cout << "queue is full "<<endl;
else
{
arr[rear] = data;
rear++;
}
}
void pop()
{
if(rear == qfront)
cout << "The queue is empty" << endl;
else
{
arr[qfront] = -1;
qfront++;
if(qfront==rear){
qfront = 0;
rear = 0;
}
}
}
bool empty()
{
if(rear == qfront)
return true;
else
{
return false;
}
}
};