Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

from pythonds.basic.stack import Stack def postfixEval(postfixExpr): operandStack = Stack() tokenList = postfixExpr.split() for token in tokenList: if token in 0123456789: operandStack.push(int(token)) else: operand2 = operandStack.pop()

from pythonds.basic.stack import Stack

def postfixEval(postfixExpr): operandStack = Stack() tokenList = postfixExpr.split()

for token in tokenList: if token in "0123456789": operandStack.push(int(token)) else: operand2 = operandStack.pop() operand1 = operandStack.pop() result = doMath(token,operand1,operand2) operandStack.push(result) return operandStack.pop()

def doMath(op, op1, op2): if op == "*": return op1 * op2 elif op == "/": return op1 / op2 elif op == "+": return op1 + op2 else: return op1 - op2

print(postfixEval('7 8 + 3 2 + /'))

Modify the postfix evaluation algorithm so that it now handles exponentiation and modulo operations..

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction To Data Mining

Authors: Pang Ning Tan, Michael Steinbach, Vipin Kumar

1st Edition

321321367, 978-0321321367

More Books

Students also viewed these Databases questions

Question

On a scale of 1-10 how funny would you say you are?

Answered: 1 week ago

Question

1. What do I mean? Do I define things adequately?

Answered: 1 week ago

Question

Do people turn to you when its time for a meeting to be summed up?

Answered: 1 week ago