Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1.The stack\'s empty function a. Clears all items from the stack b. Removes the

ID: 3861063 • Letter: 1

Question

1.The stack's empty function a. Clears all items from the stack b. Removes the top item from the stack c. Returns whether or not there's anything in the stack d.

2.Finds and removes the item passed in as a parameter A fully parenthesized calculator as implemented in the lecture and in the book a. Requires no stacks since it is done with parenthesis b. Will use one stack for each operation in the exprssion. c. Requires only one stack d.

3.Requires 2 stacks The initials RPN stand for Reverse Polish Notation Regular Popping Notation Rights Publishing Notes Reverse Parenthesis Notification

Explanation / Answer

1.

The empty function tells us whether the stack is empty or not.

So, answer is Returns whether or not there's anything in the stack

-------

2.

We need one stack becuase of the parenthesis matching that is needed.

So, answer is Requires only one stack

------

3.

RPN means reverse polish notation. In this notation, every operator comes after its operands.