Infix til postfix

For at konvertere infix -udtryk til postfix -udtryk vil vi bruge stakdatastrukturen. Ved at scanne infix -udtrykket fra venstre mod højre, når vi får en operand, skal du blot tilføje dem til postfix -formularen, og for operatoren og parentesen tilføjer du dem i stakken, og bevarer forrang for dem.

1. Hvad er infix til postfix -algoritme?
2. Hvad er postfix -udtrykket for det tilsvarende infix -udtryk a B * C +(D * E?
3. Hvordan konverterer jeg infix til præfiks?
4. Hvad er prioriteten for i infix til postfix?

Hvad er infix til postfix -algoritme?

Algoritme til konvertering af Infix til Postfix

Tryk "(" på stakken, og tilføj ")" til slutningen af ​​X. Scan X fra venstre til højre, og gentag trin 3 til 6 for hvert element i X, indtil stakken er tom. Hvis der opstår en operand, tilføj den til Y. Hvis der opstår en venstre parentes, skal du skubbe den ind på Stack.

Hvad er postfix -udtrykket for det tilsvarende infix -udtryk a B * C +(D * E?

5. Hvad er postfix -udtrykket for det tilsvarende infix -udtryk? Forklaring: Ved hjælp af infix til postfix expression -konverteringsalgoritmen findes det tilsvarende postfix -udtryk abc*+de*+.

Hvordan konverterer jeg infix til præfiks?

Vi bruger det samme til at konvertere Infix til præfiks.

1. Trin 1: Vend infix -udtrykket i.e A+B*C bliver C*B+A. Bemærk, mens hver '(' bliver til ')' vendes, og hver ')' bliver '('.
2. Trin 2: Få "næsten" postfix -udtrykket for det modificerede udtryk i.e CB*A+.
3. Trin 3: Omvend postfix -udtrykket.

Hvad er prioriteten for i infix til postfix?

Konvertering af Infix til Postfix

Operatørerne "+" og "-" har samme forrang. Operatørerne "*", "/", "%" har også samme forrang, men har højere forrang end "+" og "-". Operatører har en højere forrang end den venstre parentes.