Week 12 Quiz Questions Flashcards

1
Q

What does the acronym LIFO mean?

A

last 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 Stack data structure?

A

push(), pop(), peek()

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 stack (not just the “top”)?

A

must remove items from the top of stack until you get to the arbitrary point

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

What methods are available on a Queue data structure?

A

dequeue(), enqueue(value)

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

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