Question

1. Over time, the elements 4, 5, and 6 are pushed onto a stack in that order. For each of
the following, indicate (yes or no) whether the sequence could be created by popping
operations. If yes, list the sequence of push() and pop() operations that produces the
sequence.
(a) 4-5-6 (b) 5-6-4 (c) 6-5-4 (d) 4-6-5
Think of a sequence that can’t be produced by the push() and pop() operations.
2. The postfix expression:
4 5 * 6 3 + / 8 +
a) Draw the sequence of stack configurations in the evaluation of the postfix
expression.
b) What is the corresponding infix expression?

Answer 1

Answer:

1a

2dtuu rappelling issue b baat galat