Verschil tussen prefix en postfix
Share
De grootste verschil tussen prefix en postfix is dat de prefix is een notatie die de operator voor operands schrijft, terwijl de postfix een notatie is die de operator naar de operanden schrijft.
Notatie is de manier om rekenkundige uitdrukkingen te schrijven. Er zijn verschillende notaties om een rekenkundige uitdrukking te schrijven. Ze veranderen de uitvoer van de expressie niet. Deze notaties bevatten infix-notatie, prefix-notatie en postfix-notatie.
Sleutel gebieden Covered
1. Wat is Infix
- Definitie, voorbeelden
2. Wat is Prefix
- Definitie, voorbeelden
3. Wat is Postfix
- Definitie, voorbeelden
4. Verschil tussen prefix en postfix
- Vergelijking van belangrijke verschillen
Sleutelbegrippen
Infix, Prefix, Postfix
Wat is Infix
Enkele voorbeelden van rekenkundige uitdrukkingen zijn 4 + 5, a + b, enz. Ze hebben een gemeenschappelijke structuur als volgt.
De operator verwijst naar de bewerking die moet worden uitgevoerd terwijl de operand verwijst naar de waarde waarop de bewerking wordt uitgevoerd. In een + b uitdrukking zijn 'a' en 'b' bijvoorbeeld operanden en '+' de operator.
In deze uitdrukkingen worden de operatoren gebruikt tussen de operanden. Dit type notatie is gemakkelijker voor mensen om te lezen en te begrijpen. Maar bij informatica is de infixnotatie niet nuttig omdat er meer tijd en ruimte voor nodig is om de expressies te verwerken. Prefix- en Postfix-notaties zijn de oplossingen voor dit probleem.
Wat is Prefix
In de prefix-notatie wordt de operator vóór de operanden geschreven. Prefix-notatie wordt ook genoemd Pools schrijfwijze.
Enkele voorbeelden van voorvoegselnotaties zijn als volgt.
a + b wordt geschreven als + a b
p - q wordt geschreven als - p q
Raadpleeg de onderstaande uitdrukking.
a + b * c
Ten eerste zal de vermenigvuldiging als volgt plaatsvinden. De operands voor vermenigvuldiging zijn b en c.
a + * b c
Dan zal de toevoeging plaatsvinden. De operanden voor optelling zijn a en * b c. De uiteindelijke prefix-notatie is als volgt.
+ a * b c
Wat is Postfix
In postfix-notatie wordt de operator achter de operanden geschreven. Het wordt ook genoemd Reverse Pools Notatie. Enkele voorbeelden voor postfix-notatie zijn als volgt.
a + b is geschreven als een b +
p - q wordt geschreven als p q -
Verwijs hieronder uitdrukking.
a + b * c
Ten eerste zal de vermenigvuldiging als volgt plaatsvinden. De operands voor vermenigvuldiging zijn b en c.
a + b c *
Dan zal de toevoeging plaatsvinden. De operanden voor optelling zijn a en b c *. De uiteindelijke prefix-notatie is als volgt.
een b c * +
Figuur 1: Prefix en Postfix
Over het algemeen vinden mensen het moeilijk om prefix en postfix te begrijpen, maar ze zijn gemakkelijker voor de computer om te verwerken.
Verschil tussen prefix en postfix
Definitie
Prefix is een wiskundige notatie waarin operatoren aan hun operanden voorafgaan. Postfix is een wiskundige notatie waarin operatoren hun operanden volgen.
Synoniemen
Voorvoegsel staat ook bekend als Poolse notatie en postfix staat bekend als Reversed Polish Notation.
Syntaxis
De prefixnotatie volgt de
Conclusie
Voorvoegsel en postfix zijn twee notaties die worden gebruikt in de computer. Het verschil tussen prefix en postfix is dat het voorvoegsel een notatie is die de operator voor operanden schrijft, terwijl de postfix een notatie is die de operator naar de operanden schrijft.
Referentie:
1. "Gegevensstructuren en algoritmen die uitdrukkingen parseren." Www.tutorialspoint.com, Tutorials Point, 21 juli 2018, hier beschikbaar.
