Regler for konvertering af infiks til præfiks udtryk:
- Først skal du vende det infix -udtryk, der er givet i problemet.
- Scan udtrykket fra venstre mod højre.
- Når operanderne ankommer, skal du udskrive dem.
- Hvis operatøren ankommer, og stakken viser sig at være tom, skal du blot skubbe operatøren ind i stakken.
- Hvordan konverterer jeg infix til præfiks?
- Hvordan vurderer du præfiksinfikset?
- Hvad er trinene til at konvertere infix til postfix?
- Hvad er præfiksudtrykket for infix -udtrykket P +(q * r?
Hvordan konverterer jeg infix til præfiks?
Vi bruger det samme til at konvertere Infix til præfiks.
- Trin 1: Vend infix -udtrykket i.e A+B*C bliver C*B+A. Bemærk, mens hver '(' bliver til ')' vendes, og hver ')' bliver '('.
- Trin 2: Få "næsten" postfix -udtrykket for det modificerede udtryk i.e CB*A+.
- Trin 3: Omvend postfix -udtrykket.
Hvordan vurderer du præfikset infiks?
Trin til at konvertere infix -udtryk til præfiks
Først vendes det givne infix -udtryk. Scan tegnene en efter en. Hvis tegnet er en operand, skal du kopiere det til præfiksnotationsoutput. Hvis tegnet er en afsluttende parentes, skal du skubbe det til stakken.
Hvad er trinene til at konvertere infix til postfix?
Procedure for Postfix -konvertering
1. | Scan infix -strengen fra venstre mod højre. |
---|---|
2. | Initialiser en tom stak. |
3. | Hvis det scannede tegn er en operand, skal du føje det til Postfix -strengen. |
4. | Hvis det scannede tegn er en operator, og hvis stakken er tom, skal du skubbe tegnet til at stable. |
Hvad er præfiksudtrykket for infix -udtrykket P +(q * r?
Præfiksformen for et infiksudtryk (p + q) - (r * t) er? -+pq*rt. Således er præfiksudtryk -+pq*rt.