Stacks/Queues

Which of the following is FIFO?

• Stack

• Linked List

• Queue

• Inverse Queue

What will the stack contain after the following actions?

Push(1);

Push(2);

Push(3);

Push(4);

Pop();

Pop();

Push(5);

• 1, 2, 3

• 1, 2, 3, 5

• 1, 2, 3, 4, 5

• 1, 2, 5

To add an element to a Queue, you use the ________ () method.

Convert the infix exression

(A + B) * (C + D)

to Postfix.

• A B C * + D +

• A B + C D + *

• A B * C D * +

• A B + C + D +

Which method is important when it comes to popping from a Stack?

• IsFull()

• canPop()

• isEmpty()

• peek()

• Eevee

• Squirtle

• Pikachu

• Psyduck

• Bulbasaur

One difference between stack and queue?

• Stacks require dynamic memory, but Queues do not

• Stacks use two ends of the structure, Queues use only one

• Queues require dynamic memory, but Stacks do not

• Queues use two ends of the structure, Stacks use only on

Which of the following is LIFO?

• Stack

• Linked List

• Queue

• Inverse Queue

What's your favorite Pokemon?