Suppose you have three nonempty stacks R, S, and T. Describe

Authors:

Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser

Chapter:

Stacks, Queues, And Deques

Exercise:

Exercises

Question:20 | ISBN:9781118771334 | Edition: 6

Question

Suppose you have three nonempty stacks R, S, and T. Describe a sequence of operations that results in S storing all elements originally in T below all of S’s original elements, with both sets of those elements in their original order. The final configuration for R should be the same as its original configuration. For example if R = (1,2,3), S = (4,5), and T = (6,7,8,9), when ordered from bottom to top, then the final configuration should have R = (1,2,3) and S = (6,7,8,9,4,5).