data-structures-queues Flashcards

1
Q

What does the acronym FIFO mean?

A

first in first out

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly