subject

Convert infix to postfix

(Convert infix to postfix)

Note:

Postfix notation is a way of writing expression without using parentheses. For example, the expression ( 11 + 12 ) * 13 would be written as 11 12 + 13 *

Assume that ALWAYS there is a space between operands and operators in the input expression.

Use two stacks, one to store the operands and one to store the operators.

Your program only accpets following operators :

( )

+

-

/

*

Write a method to converts an infix expression into a postfix expression using the following method:

String infixToPostfix(String expression)

For example, the method should convert the infix expression

( 13 + 25 ) * 34 to 13 25 + 34 *

and

20 * ( 10 + 30 ) to 20 10 30 + *.



import java. util.*;
import java. lang.*;
import java. io.*;

class InfixToPostfix{
public String infixToPostfix(String expression) {

}
}
class DriverMain{
public static void main(String args[]){
Scanner input = new Scanner(System. in);
InfixToPostfix postfix = new InfixToPostfix();
try {
System. out. println(postfix. infixToPostfix(input. nextLine()));
}
catch (Exception ex) {
System. out. println("Wrong expression");
}
}
}

only make change to class infixToPostfix

ansver
Answers: 2

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 17:00, smartoa
Annie is creating a corporate report for a company’s annual meeting. in the report, she wants to add the signature of various department heads. which device can annie use to capture signatures to include in the report? a. printer b. monitor c. e-reader d. digitizing tablet
Answers: 1
image
Computers and Technology, 23.06.2019 04:20, RandomLollipop
Which network media uses different regions of the electromagnetic spectrum to transmit signals through air? uses different regions of the electromagnetic spectrum to transmit signals through air.
Answers: 2
image
Computers and Technology, 23.06.2019 20:00, boo3972
Match the file formats with the types of multimedia they can store
Answers: 2
image
Computers and Technology, 23.06.2019 21:40, jeovontamarley
language consists of basic components, and they are called a. 3; mental images, concepts, and speech b. 2; language acquisition and linguistic relativity c. 3; heuristics, algorithms, and analogies d. 4; phonemes, morphemes, syntax, and semantics e. 2; words and grammar
Answers: 3
You know the right answer?
Convert infix to postfix

(Convert infix to postfix)

Note:

Pos...

Questions in other subjects: