data-structures-queues Flashcards
1
Q
What does the acronym FIFO mean?
A
first in first out
2
Q
What methods are available on a Queue data structure?
A
- enqueue(value) - adds a value to the “back” of the queue
- dequeue() - removes the “front” value from the queue and returns it
3
Q
What must you do to access the value at an arbitrary point in a queue (not just the “front”)?
A
manipulate the dequeue and the enqueue until you retrieve the value