- Hoe converteer je tussenvoegsel naar voorvoegsel??
- Hoe kan ik postfix naar prefix converteren??
- Hoe converteer ik naar post fix?
- Hoe wordt het postfix-voorvoegsel berekend?
Hoe converteer je tussenvoegsel naar voorvoegsel??
We gebruiken hetzelfde om Infix naar Prefix te converteren.
- Stap 1: Keer de infix-expressie om i.e A+B*C wordt C*B+A. Merk op dat tijdens het omkeren elke '(' wordt ')' en elke ')' wordt '('.
- Stap 2: Verkrijg de "bijna" postfix-expressie van de gewijzigde expressie i.e CB*A+.
- Stap 3: Keer de postfix-expressie om.
Hoe kan ik postfix naar prefix converteren??
Hieronder volgen de stappen die nodig zijn om postfix om te zetten in prefix-expressie:
- Scan de postfix-expressie van links naar rechts.
- Selecteer de eerste twee operanden van de uitdrukking gevolgd door één operator.
- Converteer het naar het voorvoegselformaat.
- Vervang de prefix-subexpressie door één tijdelijke variabele.
Hoe converteer ik naar post fix?
Algoritme om postfix-expressie te evalueren
- Lees een karakter.
- Als het teken een cijfer is, converteert u het teken naar int en duwt u het gehele getal in de stapel.
- Als het personage een operator is, knal je de elementen twee keer van de stapel om twee operanden te verkrijgen. Voer de bewerking uit:. Duw het resultaat in de stapel.
Hoe wordt het postfix-voorvoegsel berekend?
Pop 25 van de stapel voor de linker operand en pop 10 5 / van de stapel voor de rechter operand. Voeg vervolgens de "+" toe aan de twee operanden om de postfix-string 25 10 5 / te vormen +. Duw vervolgens de postfix string 25 10 5 / + naar de stapel. Het volgende gescande teken is "2", wat een operand is, dus duw het naar de stapel.