Week 12 Quiz Questions Flashcards
1
Q
What does the acronym LIFO mean?
A
last in first out
2
Q
What methods are available on a Stack data structure?
A
push(), pop(), peek()
3
Q
What must you do to access the value at an arbitrary point in a stack (not just the “top”)?
A
must remove items from the top of stack until you get to the arbitrary point
4
Q
What does the acronym FIFO mean?
A
first in first out
5
Q
What methods are available on a Queue data structure?
A
dequeue(), enqueue(value)
6
Q
What must you do to access the value at an arbitrary point in a queue (not just the “front”)?
A
keep removing items (dequeuing) from the front until you get the wanted valiue