Data Structures/Algorithms Flashcards

1
Q

How would you examine items below the top of a stack?

A

stack.pop => stack.peek

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

How would you find out how many items are in a stack?

A

Have a counter that increments until stack.peek() is undefined

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

What happens to the order of values that are moved from one stack to another?

A

The order is reversed

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

How can a stack be returned to it’s original state after examining its internal values?

A

push all values from other stack back into original stack

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

How would you examine items after the front of a queue?

A

queue.dequeue then queue.peek

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