Ask
Login
0
1.5kviews
Program to evaluate postfix expression using STACK ADT.
written 6.5 years ago by gravatar for teamques10 teamques10 ★ 70k modified 3.8 years ago by gravatar for pradnyanabar2613 pradnyanabar2613 ★ 5.2k
data structures and algorithms
ADD COMMENT EDIT
1 Answer
0
19views
written 3.8 years ago by gravatar for pradnyanabar2613 pradnyanabar2613 ★ 5.2k

  • Every character of the post-fix expression is scanned from left to right.

  • If the character encountered is an operand it is pushed onto the stack.

  • However, if an operator is encountered, then the top two values are popped from the stack and the operator is applied on these values.

  • The …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.