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

Question

Computers and Technology

Guest

12 May, 07:19

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

+4

Answers (1)

Know the Answer?

Ally Massey · Answer 1

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.