forked from jwasham/practice-cpp
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathqueue_array.cc
More file actions
40 lines (31 loc) · 682 Bytes
/
queue_array.cc
File metadata and controls
40 lines (31 loc) · 682 Bytes
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
#include "queue_array.h"
namespace jw {
template <class T>
void Queue<T>::Enqueue(T value) {
if (Full()) {
std::cerr << "Queue is full. Unable to enqueue." << std::endl;
exit(EXIT_FAILURE);
}
data_[insert_] = value;
insert_++;
}
template <class T>
const T Queue<T>::Dequeue() {
if (Empty()) {
std::cerr << "Queue is empty. Cannot dequeue." << std::endl;
exit(EXIT_FAILURE);
}
T value = data_[pop_];
data_[pop_] = 0;
pop_++;
return value;
}
template <class T>
bool Queue<T>::Empty() const {
return insert_ == pop_;
}
template <class T>
bool Queue<T>::Full() const {
return pop_ == (insert_ + 1) % kQueuePositions;
}
} // namespace jw