-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathqueue.cpp
76 lines (62 loc) · 1.56 KB
/
queue.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
// queue.cpp
#include "queue.h"
Queue::Queue() {
}
void Queue::enqueueLanding(const Aircraft& aircraft) {
landingQueue.push(aircraft);
}
void Queue::enqueueTakeOff(const Aircraft& aircraft) {
takeOffQueue.push(aircraft);
}
Aircraft Queue::dequeueLanding() {
if (!landingQueue.empty()) {
Aircraft frontAircraft = landingQueue.top();
landingQueue.pop();
return frontAircraft;
}
else {
return Aircraft();
}
}
Aircraft Queue::dequeueTakeOff() {
if (!isTakeOffQueueEmpty()) {
Aircraft frontAircraft = takeOffQueue.top();
takeOffQueue.pop();
return frontAircraft;
}
else {
return Aircraft();
}
}
bool Queue::isLandingQueueEmpty() const {
return landingQueue.empty();
}
bool Queue::isTakeOffQueueEmpty() const {
return takeOffQueue.empty();
}
size_t Queue::landingQueueSize() const {
return landingQueue.size();
}
size_t Queue::takeOffQueueSize() const {
return takeOffQueue.size();
}
bool Queue::isEmpty() const {
return landingQueue.empty() && takeOffQueue.empty();
}
Aircraft Queue::dequeue() {
if (!isLandingQueueEmpty()) {
return dequeueLanding();
}
else if (!isTakeOffQueueEmpty()) {
return dequeueTakeOff();
}
else {
return Aircraft();
}
}
const std::priority_queue<Aircraft, std::vector<Aircraft>, CompareByFuel>& Queue::getTakeOffQueue() const {
return takeOffQueue;
}
const std::priority_queue<Aircraft, std::vector<Aircraft>, CompareByFuel>& Queue::getLandingQueue() const {
return landingQueue;
}