1 Examples of stacks are a customers waiting in a checkout line b a deck of playing cards c a file-directory system d a line of cars at a tollbooth e laundry in a hamper 2 The operations that modify a...

1 Examples of stacks are

a customers waiting in a checkout line

b a deck of playing cards

c a file-directory system

d a line of cars at a tollbooth

e laundry in a hamper

2 The operations that modify a stack are called

a add and remove

b push and pop

3 Stacks are also known as

a first-in, first-out data structures

b last-in, first-out data structures

4 The postfix equivalent of the expression 3 + 4 * 7 is

a 3 4 + 7 *

b 3 4 7 * +

5 The infix equivalent of the postfix expression 22 45 11 * – is

a 22 – 45 * 11

b 45 * 11 – 22