1. This site uses cookies. By continuing to use this site, you are agreeing to our use of cookies. Learn More.

Stack datasrucures.

Discussion in 'C++' started by harim, Nov 14, 2011.

  1. harim

    harim New Member

    Joined:
    Apr 18, 2011
    Messages:
    15
    Likes Received:
    0
    Trophy Points:
    0
    Write a C++ program to evaluate postfix expressions. Your program should take postfix expression as an input, process it with the help of stack and display the result after performing required calculations.

    Only following Binary operators are allowed for this program:
    +, -, *, /, ^ [addition, subtraction, multiplication, division, exponentiation]

    If some error occurs while processing postfix expression, your program should display a meaningful message, like:
    Error: Division by zero not allowed
    Error: Two operands required for __ operator
    Error: Invalid postfix expression

    Sample Run:
    Enter postfix expression to evaluate:
    10 20 + Entered by user

    The result is: 30

    Do you want to enter another postfix expression to evaluate? [Y/N]
    Y Entered by user

    Enter postfix expression to evaluate:
    30 40 + * Entered by user

    Error: Two operands required for * operator

    Do you want to enter another postfix expression to evaluate? [Y/N]
    Y Entered by user

    Enter postfix expression to evaluate:
    30 40 + 50 60 * Entered by user

    Error: Invalid postfix expression

    Do you want to enter another postfix expression to evaluate? [Y/N]
    Y Entered by user

    Enter postfix expression to evaluate:
    6 2 3 + - 3 8 2 / + * 2 ^ 3 + Entered by user

    The result is: 52

    Do you want to enter another postfix expression to evaluate? [Y/N]
    N Entered by user

    Thank you for using this program.
     

Share This Page