Innholdsfortegnelse:

Hvordan vurderer du prefikser?
Hvordan vurderer du prefikser?

Video: Hvordan vurderer du prefikser?

Video: Hvordan vurderer du prefikser?
Video: Det komplette React Query-kursus på en time | TanStack Query v4 for begyndere 2024, Kan
Anonim

Evaluering av prefiksuttrykk

  1. Begynn å skanne strengen fra høyre ett tegn om gangen.
  2. Hvis det er en operand, skyv den i stabelen.
  3. Hvis det er en operatør, pop opnd1, opnd2 og utfør operasjonen, spesifisert av operatøren. Skyv resultatet i stabelen.
  4. Gjenta disse trinnene til arr av inndataprefiksstrenger slutter.

Ganske enkelt, hvordan evaluerer du prefikser ved å bruke stack?

Evaluering av prefiksuttrykk

  1. Begynn å skanne strengen fra høyre ett tegn om gangen.
  2. Hvis det er en operand, skyv den i stabelen.
  3. Hvis det er en operatør, pop opnd1, opnd2 og utfør operasjonen, spesifisert av operatøren. Skyv resultatet i stabelen.
  4. Gjenta disse trinnene til arr av inndataprefiksstrenger slutter.

Vet du også hvordan postfiks og prefiks blir evaluert? I postfiks og prefiks uttrykk som noen gang operatør kommer før vil være evaluert for det første, uavhengig av prioritet. Det er heller ingen parentes i disse uttrykkene. Så lenge vi kan garantere at en gyldig prefiks eller postfix uttrykk brukes, kan det være evaluert med korrekthet.

På samme måte kan du spørre, hvordan evaluerer du prefiks-infikset?

Trinn for å konvertere infiks uttrykk til prefiks Hvis tegnet er en operand, kopierer du det til prefiks notasjonsutgang. Hvis tegnet er en avsluttende parentes, skyver du det til stabelen. Hvis tegnet er en åpningsparentes, skyver elementene i stabelen til vi finner den tilsvarende avsluttende parentesen.

Hva er et prefiksuttrykk?

Prefiks : An uttrykk kalles prefiksuttrykk hvis operatøren vises i uttrykk før operandene. Ganske enkelt av formen (operatøroperand1 operand2). Gitt en Prefiksuttrykk , konverter den til en Postfix uttrykk.

Anbefalt: