Write a MARIE program that performs the three basic stack operations: push, peek, and pop (in that order). In the peek operation, output the value that’s on the top of the stack. (If you are...

Write a MARIE program that performs the three basic stack operations: push, peek, and pop (in that order). In the peek operation, output the value that’s on the top of the stack. (If you are unfamiliar with stacks, see Appendix A for more information.) Provide a trace (similar to the one in Figure 4.14) for Example 4.3.