Suppose that a program performs an intermixed sequence of (stack) push and pop operations. The push operations put the integers

Question

3 years ago

9

Suppose that a program performs an intermixed sequence of (stack) push and pop operations. The push operations put the integers

0 through 9 in order onto the stack; the pop operations print out the return values. Which of the following sequence(s) could not occur?
a. 4321098765
b. 2143658790
c. 0465381729
d. 4687532901

Computers and Technology

1 answer:

marin [14] · Answer 1 · 2022-06-30T17:28:43+03:00

marin [14]3 years ago

8 0

Answer:

c and d.

c. 0465381729

d. 4687532901

Explanation:

Once an item has been stacked on top of another item, there

is no way to pop them in a different order.