Verschil tussen prefix en postfix
Inhoudsopgave:
De grootste verschil tussen prefix en postfix is dat de prefix is een notatie die de operator vóór operanden schrijft, terwijl de postfix een notatie is die de operator na 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 uitdrukking niet. Deze notaties omvatten infix-notatie, prefix-notatie en postfix-notatie.
Toets Gebieden Overdekt
1. Wat is Infix? – Definitie, voorbeelden 2. Wat is voorvoegsel? – Definitie, voorbeelden 3. Wat is Postfix? – Definitie, voorbeelden 4. Verschil tussen prefix en postfix – Vergelijking van de belangrijkste verschillen
Sleutelbegrippen
Tussenvoegsel, Voorvoegsel, Achtervoegsel
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 is '+' de operator.
In deze uitdrukkingen worden de operatoren tussen de operanden gebruikt. Dit type notatie is voor mensen gemakkelijker te lezen en te begrijpen. Maar in de informatica is de infix-notatie niet nuttig omdat het meer tijd en ruimte vereist om de uitdrukkingen te verwerken. Prefix- en Postfix-notaties zijn de oplossingen voor dit probleem.
Wat is voorvoegsel
In prefixnotatie wordt de operator vóór de operanden geschreven. Prefix-notatie wordt ook wel Pools notatie.
Enkele voorbeelden van prefixnotatie 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 operanden voor vermenigvuldiging zijn b en c.
a + * b c
Dan vindt de toevoeging plaats. De operanden voor optellen zijn a en * b c. De uiteindelijke prefixnotatie is als volgt.
+ a * b c
Wat is Postfix?
In postfix-notatie wordt de operator na de operanden geschreven. Het wordt ook wel Omgekeerd Pools Notatie. Enkele voorbeelden voor postfix-notatie zijn als volgt.
a + b wordt geschreven als a b +
p – q wordt geschreven als p q –
Zie onderstaande uitdrukking.
a + b * c
Ten eerste zal de vermenigvuldiging als volgt plaatsvinden. De operanden voor vermenigvuldiging zijn b en c.
a + bc *
Dan vindt de toevoeging plaats. De operanden voor optellen zijn a en b c *. De uiteindelijke prefixnotatie is als volgt.
a b c * +
Afbeelding 1: Prefix en Postfix
Over het algemeen vinden mensen het moeilijk om prefix en postfix te begrijpen, maar ze zijn gemakkelijker te verwerken voor de computer.
Verschil tussen prefix en postfix
Definitie
Prefix is een wiskundige notatie waarin operators hun operanden voorafgaan. Postfix is een wiskundige notatie waarin operators hun operanden volgen.
synoniemen
Prefix staat ook bekend als Poolse notatie en postfix staat bekend als omgekeerde Poolse notatie.
Syntaxis
De prefixnotatie volgt de syntaxis. Met andere woorden, de operator wordt vóór operanden geschreven. De postfix-notatie volgt de syntaxis. Met andere woorden, de operator wordt na de operanden geschreven.
Conclusie
Prefix en Postfix zijn twee notaties die worden gebruikt bij de informatica. Het verschil tussen prefix en postfix is dat het prefix een notatie is die de operator vóór operanden schrijft, terwijl de postfix een notatie is die de operator na de operanden schrijft.
Verwijzing:
1. "Gegevensstructuren en algoritmen die expressies parseren." Www.tutorialspoint.com, Tutorials Point, 21 juli 2018, hier beschikbaar.