Forskjellen mellom prefiks og postfix
Share
De hovedforskjell mellom prefiks og postfix er det prefiks er en notasjon som skriver operatøren før operander mens postfix er en notasjon som skriver operatøren etter operandene.
Notasjon er måten å skrive aritmetiske uttrykk på. Det finnes ulike notater for å skrive et aritmetisk uttrykk. De endrer ikke produksjonen av uttrykket. Disse notasjonene inkluderer infix notasjon, prefiks notasjon og postfix notasjon.
Nøkkel Områder dekket
1. Hva er Infix
- Definisjon, eksempler
2. Hva er Prefix
- Definisjon, eksempler
3. Hva er Postfix
- Definisjon, eksempler
4. Forskjellen mellom prefiks og postfix
- Sammenligning av nøkkelforskjeller
Nøkkelord
Infix, Prefix, Postfix
Hva er Infix
Noen eksempler på aritmetiske uttrykk er 4 + 5, a + b, etc. De har en felles struktur som følger.
Operatøren refererer til operasjonen som skal utføres mens operand refererer til verdien operasjonen utføres på. For eksempel er i a + b-uttrykk 'a' og 'b' operander, og '+' er operatøren.
I disse uttrykkene brukes operatørene mellom operandene. Denne typen notasjon er lettere for mennesker å lese og forstå. Men i databehandling er infix notasjonen ikke nyttig fordi det krever mer tid og plass til å behandle uttrykkene. Prefix- og Postfix-notater er løsningene for dette problemet.
Hva er Prefix
I prefiks notasjon er operatøren skrevet før operandene. Prefix notasjon kalles også pusse notasjon.
Noen eksempler på prefiks notasjon er som følger.
a + b er skrevet som + a b
p - q er skrevet som - p q
Se under uttrykket nedenfor.
a + b * c
For det første vil multiplikasjonen oppstå som følger. Operandene for multiplikasjon er b og c.
a + * b c
Da kommer tillegget til å skje. Operandene for tillegg er a og * b c. Det endelige prefiksbeviset er som følger.
+ a * b c
Hva er Postfix
I postfix notering er operatøren skrevet etter operandene. Det kalles også Omvendt polsk Notasjon. Noen eksempler for postfix notering er som følger.
a + b er skrevet som en b +
p - q er skrevet som p q -
Se under uttrykk.
a + b * c
For det første vil multiplikasjonen oppstå som følger. Operandene for multiplikasjon er b og c.
a + b c *
Da kommer tillegget til å skje. Operandene for tillegg er a og b c *. Det endelige prefiksbeviset er som følger.
en b c * +
Figur 1: Prefix og Postfix
Samlet sett finner mennesker det vanskelig å forstå prefiks og postfix, men de er enklere for datamaskinen å behandle.
Forskjellen mellom prefiks og postfix
Definisjon
Prefiks er en matematisk notasjon der operatørene går foran operandene sine. Postfix er en matematisk notasjon der operatørene følger operandene sine.
synonymer
Prefiks er også kjent som polsk notasjon, og postfix er kjent som reversert polsk notasjon.
syntax
Prefiks notasjonen følger
Konklusjon
Prefix og Postfix er to notater brukt i databehandling. Forskjellen mellom prefikset og postfix er at prefikset er en notasjon som skriver operatøren før operander mens postfixet er en notasjon som skriver operatøren etter operandene.
Henvisning:
1. "Datastrukturer og algoritmer som analyserer uttrykk." Www.tutorialspoint.com, Tutorials Point, 21. juli 2018, Tilgjengelig her.
