post final project 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
pop(), push(), peek()
3
Q
What must you do to access the value at an arbitrary point in a stack (not just the “top”)?
A
you need to remove the values above until you get to the one that you want
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 and enqueue and peek
6
Q
What must you do to access the value at an arbitrary point in a queue (not just the “front”)?
A
you need to dequeue the values until you get to the value that you want