What does the acronym LIFO mean?
last in first out
What methods are available on a Stack data structure?
pop(), push(), peek()
What must you do to access the value at an arbitrary point in a stack (not just the “top”)?
you need to remove the values above until you get to the one that you want
What does the acronym FIFO mean?
first in first out
What methods are available on a Queue data structure?
dequeue and enqueue and peek
What must you do to access the value at an arbitrary point in a queue (not just the “front”)?
you need to dequeue the values until you get to the value that you want