Question
Java language, please help me write the codes for stack structure below: ( cannot use stack from java library, need to implement our own codes
Java language, please help me write the codes for stack structure below: ( cannot use stack from java library, need to implement our own codes )
Based on the materials we discussed in class, you are required to implement the pseudo code for converting an infix expression into a postfix expression, then evaluating the postfix expression to produce a single result. You have to implement the following functionalities,
Your program reads an infix expression represented by a string S from the standard input (the keyboard).
Then your program converts the infix expression into a postfix expression P using the algorithm we learned in class.
Next, your program evaluates the postfix expression P to produce a single result R.
At last, your program displays the original infix expression S, the corresponding postfix expression P and the final result R on the standard output ( the screen ).
Your program is required to handle at least five mathematic operations, +, -, * and /, and ^(exponential). When you perform division, please do integer division. For example,
7 / 2 is 3.
Note that in this project, the input infix expression contains one-digit operands and produces one-digitresult. In other words, you do not worry about the infix expressions that involve multiple-digit operands and produce multiple-digit results.
Note that you have to implement your own Stack class in this homework. The built-in Java Stack is not allowed in this homework. Please use Java Object type or the generic type E for the data element in your stack implementation.
8)Please catch any potential errors, so that your program will not crash. You do not need to check whether all parentheses in the input infix expression are correctly matched or not. You can safely assume the format of the infix expression is correct.
Each run of your program will evaluate only one infix expression.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started