Algorithms/algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

[09_queue] dynamic_array_queue, bug fix (enqueue).

Browse Source
This commit is contained in:
Liam Huang 2018-10-10 23:20:38 +08:00
parent f2cc323146
commit f6295f8119
1 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
c-cpp/09_queue/dynamic_array_queue.hpp
View File

@ -68,9 +68,7 @@ class DynamicArrayQueue {
if (capacity_ == tail_ - head_) {
throw "Push data into a full queue!";
}
if (capacity_ != tail_) {
items_[tail_++] = item;
} else {
if (capacity_ == tail_) {
// item transport
for (size_t i = head_; i != tail_; ++i) {
items_[i - head_] = items_[i];
@ -78,6 +76,7 @@ class DynamicArrayQueue {
tail_ = tail_ - head_;
head_ = 0;
}
items_[tail_++] = item;
}
T head() const {
if (head_ != tail_) {