- Kako pretvorite infix v predpono?
- Kako lahko pretvorim postfix v predpono?
- Kako pretvorim v post fix?
- Kako se izračuna predpona postfix??
Kako pretvorite infix v predpono?
Enako uporabljamo za pretvorbo Infix v Predpono.
- 1. korak: obrnite vstavljeni izraz i.e A+B*C postane C*B+A. Upoštevajte, da pri obračanju vsakega '(' bo postalo ')' in vsakega ')' postane '('.
- 2. korak: Pridobite "skoraj" postfiksni izraz spremenjenega izraza i.e CB*A+.
- 3. korak: obrnite izraz postfix.
Kako lahko pretvorim postfix v predpono?
Za pretvorbo postfix v izraz predpone so potrebni naslednji koraki:
- Skenirajte izraz postfix od leve proti desni.
- Iz izraza, ki mu sledi en operator, izberite prva dva operanda.
- Pretvorite ga v obliko predpone.
- Subizraz predpone zamenjajte z eno začasno spremenljivko.
Kako pretvorim v post fix?
Algoritem za ovrednotenje izraza postfix
- Preberite lik.
- Če je znak številka, pretvorite znak v int in potisnite celo število v sklad.
- Če je znak operator, dvakrat izpustite elemente iz sklada in dobite dva operanda. Izvedite operacijo. Rezultat potisnite v sklad.
Kako se izračuna predpona postfix??
Pop 25 iz sklada za levi operand in nato 10 10 / iz sklada za desni operand. Nato dvema operandoma dodamo "+", da oblikujemo niz postfix 25 10 5 / +. Nato potisnite niz postfix 25 10 5 / + v sklad. Naslednji skenirani znak je "2", ki je operand, zato ga potisnite v sklad.