Indholdsfortegnelse:

Hvordan vurderer du præfikser?
Hvordan vurderer du præfikser?

Video: Hvordan vurderer du præfikser?

Video: Hvordan vurderer du præfikser?
Video: 5 tips der giver dig topkarakter - Hack dig til et 12-tal (1:3) 2024, November
Anonim

Evaluering af præfiksudtryk

  1. Begynd at scanne strengen fra højre et tegn ad gangen.
  2. Hvis det er en operand, skub den i stakken.
  3. Hvis det er en operatør, pop opnd1, opnd2 og udfør operationen, specificeret af operatøren. Skub resultatet i stakken.
  4. Gentag disse trin, indtil arr af inputpræfiksstrenge slutter.

Simpelthen, hvordan evaluerer du præfikser ved hjælp af stak?

Evaluering af præfiksudtryk

  1. Begynd at scanne strengen fra højre et tegn ad gangen.
  2. Hvis det er en operand, skub den i stakken.
  3. Hvis det er en operatør, pop opnd1, opnd2 og udfør operationen, specificeret af operatøren. Skub resultatet i stakken.
  4. Gentag disse trin, indtil arr af inputpræfiksstrenge slutter.

Ved du også, hvordan postfix og præfiks evalueres? I postfix og præfiks udtryk, som nogensinde operatør kommer før vil være vurderet for det første, uanset dens prioritet. Der er heller ingen parenteser i disse udtryk. Så længe vi kan garantere, at en gyldig præfiks eller postfix udtryk bruges, kan det være vurderet med rigtighed.

På samme måde kan du spørge, hvordan du evaluerer præfikset infikset?

Trin til at konvertere infix udtryk til præfiks Hvis tegnet er en operand, skal du kopiere det til præfiks notationsoutput. Hvis tegnet er en afsluttende parentes, så skub det til stakken. Hvis tegnet er en åbningsparentes, skal du sætte elementerne i stakken, indtil vi finder den tilsvarende afsluttende parentes.

Hvad er et præfiksudtryk?

Præfiks : En udtryk kaldes præfiksudtryk hvis operatøren vises i udtryk før operanderne. Simpelthen af formen (operatøroperand1 operand2). Givet en Præfiksudtryk , konverter det til et Postfix udtryk.

Anbefalede: