P-6.35 Implement a program that can input an expression in postfix notation (see Exer- cise C-6.19) and output its value.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Java programming homework. Please help.

Need help with exercise P 6.35:

C-6.19 Postfix notation is an unambiguous way of writing an arithmetic expression with-
out parentheses. It is defined so that if "(exp₁) op (exp2)" is a normal fully paren-
thesized expression whose operation is op, the postfix version of this is "pexp₁
pexp2 op", where pexp₁ is the postfix version of exp₁ and pexp2 is the postfix ver-
sion of exp2. The postfix version of a single number or variable is just that number
or variable. So, for example, the postfix version of "((5+2) * (8 − 3))/4" is "5
* 4 /". Describe a nonrecursive way of evaluating an expression in
postfix notation.
2+83-
Transcribed Image Text:C-6.19 Postfix notation is an unambiguous way of writing an arithmetic expression with- out parentheses. It is defined so that if "(exp₁) op (exp2)" is a normal fully paren- thesized expression whose operation is op, the postfix version of this is "pexp₁ pexp2 op", where pexp₁ is the postfix version of exp₁ and pexp2 is the postfix ver- sion of exp2. The postfix version of a single number or variable is just that number or variable. So, for example, the postfix version of "((5+2) * (8 − 3))/4" is "5 * 4 /". Describe a nonrecursive way of evaluating an expression in postfix notation. 2+83-
P-6.35 Implement a program that can input an expression in postfix notation (see Exer-
cise C-6.19) and output its value.
Transcribed Image Text:P-6.35 Implement a program that can input an expression in postfix notation (see Exer- cise C-6.19) and output its value.
Expert Solution
Step 1

6.15 )solution

def post_fix(expression):
    
    character = expression.split(" ")
    stack = []
    while len(character) > 0:
        item = character.pop(0)

        if item.isdigit():
            stack.append(int(item))
        elif item == "+":
            if len(stack) > 1:
                stack.append(stack.pop() + stack.pop())
            else:
                return "Invalid expression found"
                break

        elif item == "-":
            if len(stack) > 1:
                tmp = stack.pop()
                stack.append(stack.pop() - tmp)
            else:
                return "Invalid expression found"
                break

        elif item == "/":
            if len(stack) > 1:
                tmp = stack.pop()
                stack.append(stack.pop() / tmp)
            else:
                return "Invalid expression found"
                break
        elif item == "*":
            if len(stack) > 1:
                stack.append(stack.pop() * stack.pop())
            else:
                return "Invalid expression found"
                break

        elif item == "^":
            if len(stack) > 1:
                tmp = stack.pop()
                stack.append(pow(stack.pop(), tmp))
            else:
                return "Invalid expression found"
                break

        else:
            break
    
    return stack.pop()

print("Your postfix expression 3 4 5 + *  evaluates to : ",post_fix("3 4 5 + *"))
print("Your postfix expression 2 1 + 3 *  evaluates to : ",post_fix("2 1 + 3 *"))
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Computational Systems
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education