The following operations are performed on a software-implementedstack:
PUSH A, PUSH B, POP, PUSH C, PUSH D, POP, PUSH E, POP, POP, PUSHF
a. What does the stack contain after the PUSH F? (To get partialcredit, show the state of the
stack after each operation.)
b. Without removing the elements left on the stack from theprevious operations, we perform:
PUSH G, PUSH H, PUSH I, PUSH J, POP, PUSH K, POP, POP, POP, PUSH L,POP, POP, PUSH M
At which point does the stack contain the most elements?
Make sure you understand what a software-implemented stack does,particularly on a POP.