Circular Array Q Data Structure
void enqueue(Object x) {
Q[back] = x
back = (back + 1) % size
}
Object dequeue() {
x = Q[front]
front = (front + 1) % size
return x
}
b
c
d
e
f
Q
0
size - 1
front
back
bool is_empty() {
return (front == back)
}
bool is_full() {
return front ==
(back + 1) % size
}
This is pseudocode. Do not correct my semicolons.
Previous slide
Next slide
Back to first slide
View graphic version