Skillnad mellan prefix och postfix
Share
De huvudskillnad mellan prefix och postfix är det prefix är en notation som skriver operatören före operander medan postfixet är en notation som skriver operatören efter operanderna.
Notation är sättet att skriva aritmetiska uttryck. Det finns olika noteringar för att skriva ett aritmetiskt uttryck. De ändrar inte utmatningen av uttrycket. Dessa noteringar inkluderar infix notation, prefix notation och postfix notation.
Nyckel områden Täckt
1. Vad är Infix
- Definition, exempel
2. Vad är prefixet?
- Definition, exempel
3. Vad är Postfix
- Definition, exempel
4. Skillnad mellan prefix och postfix
- Jämförelse av viktiga skillnader
Nyckelbegrepp
Infix, Prefix, Postfix
Vad är Infix
Några exempel på aritmetiska uttryck är 4 + 5, a + b, etc. De har en gemensam struktur enligt följande.
Operatören hänvisar till den operation som ska utföras medan operand hänvisar till det värde som operationen utförs på. Exempelvis är i a + b-uttryck 'a' och 'b' operander och '+' är operatören.
I dessa uttryck används operatörerna mellan operanderna. Denna typ av notation är lättare för människor att läsa och förstå. Men i databehandling är infix notationen inte användbar eftersom det kräver mer tid och utrymme för att bearbeta uttrycken. Prefix- och Postfix-noteringar är lösningarna för den här frågan.
Vad är prefixet?
I prefixnotering skrivs operatören före operanderna. Prefix notering kallas också putsa notation.
Några exempel på prefixnotering är som följer.
a + b är skrivet som + a b
p - q är skrivet som - p q
Se nedan uttryck.
a + b * c
Först kommer multiplikationen att ske enligt följande. Operanderna för multiplikation är b och c.
a + * b c
Då kommer tillägget att ske. Operanderna för addition är a och * b c. Det slutliga prefixet noteringen är som följer.
+ a * b c
Vad är Postfix
I postfix notering skrivs operatören efter operandorna. Det kallas också Omvänd polska Notation. Några exempel på postfix notering är som följer.
a + b är skrivet som en b +
p - q är skrivet som p q -
Se nedan uttryck.
a + b * c
Först kommer multiplikationen att ske enligt följande. Operanderna för multiplikation är b och c.
a + b c *
Då kommer tillägget att ske. Operanderna för addition är a och b c *. Det slutliga prefixet noteringen är som följer.
en b c * +
Figur 1: Prefix och Postfix
Sammantaget är det svårt för människor att förstå prefix och postfix, men de är enklare för datorn att bearbeta.
Skillnad mellan prefix och postfix
Definition
Prefix är en matematisk notation där operatörer går före deras operander. Postfix är en matematisk notation där operatörer följer sina operander.
synonymer
Prefixet är också känt som polsk anmälan, och postfix är känt som Reversed Polish Notation.
Syntax
Prefixnotationen följer
Slutsats
Prefix och Postfix är två noteringar som används vid beräkning. Skillnaden mellan prefix och postfix är att prefixet är en notation som skriver operatören före operander medan postfixet är en notation som skriver operatören efter operanderna.
Referens:
1. "Datastrukturer och algoritmer som analyserar uttryck." Www.tutorialspoint.com, Tutorials Point, 21 juli 2018, Tillgänglig här.
