-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy patharrayqueue.cpp
More file actions
71 lines (66 loc) · 1.03 KB
/
arrayqueue.cpp
File metadata and controls
71 lines (66 loc) · 1.03 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
#include <cassert>
#include <iostream>
using namespace std;
const int max_size = 100;
class arrayqueue {
private:
int rear;
int front;
int count;
int arr[max_size];
public:
arrayqueue() {
rear = max_size - 1;
front = 0;
count = 0;
}
bool isempthy() {
return count == 0;
}
bool isfull() {
return count == max_size;
}
void addqueue(int element) {
if (isfull()) {
cout << "queue is full";
}
else {
rear = (rear + 1) % max_size;
arr[rear] = element;
count++;
}
}
void deletee() {
if (isempthy()){
cout << "queue is empthy";
}
else {
front = (front + 1) % max_size;
--count;
}
}
int frontqueue() {
assert(!isempthy());
return arr[front];
}
int rearqueue() {
assert(!isempthy());
return arr[rear];
}
void print() {
assert(!isempthy());
for (size_t i = front; i != rear; i = (i + 1) % max_size) {
cout << arr[i] << " ";
}
cout << arr[rear];
}
};
int main()
{
arrayqueue q1;
q1.addqueue(10);
q1.addqueue(20);
q1.addqueue(44);
q1.addqueue(40);
cout<<q1.frontqueue();
}