Chapter 12, Problem 12.13E

Program Plan Intro

Program Plan:

• Use stack implementation as provided in figure 12.08 of the book.
• Define a function calculate as mentioned. Inside this function use switch statement to evaluate value of operands as per operator.
• Define function evaluatePostfix() that take one argument exp which a pointer of type char. Inside this function create a stack pointer.
• Further scan character of expression in exp pointer character by character and then use push, pop and calculate functions to evaluate the expression and return final value.
• Define main function. Inside main read postfix expression from user and call evaluatePostfix function using the read expression.

Program Description:

The followingprograms evaluate the postfix expression using stacks.