postfixnotatie
Postfixnotatie, ook wel Reverse Polish Notation (RPN) genoemd, is een notatie voor wiskundige expressies waarbij operatoren na hun operands komen. In deze notatie bepaalt de volgorde van de tokens de uitvoering, en hoeven geen haakjes of extra prioriteitsregels te worden gebruikt. Postfixnotatie wordt veel toegepast in rekenmachines en in bepaalde programmeerstijlen vanwege de eenvoudige evaluatie met een stapel.
Evaluatie gebeurt door één pass langs de tokens met een stapel. Getallen en variabelen worden op de
Voorbeelden: 3 4 + geeft 7; 5 1 2 + 4 * + 3 - levert 14. In het tweede voorbeeld
Voordelen en toepassingen: omdat operatoren na de operands staan, is er geen noodzaak voor haakjes of prioriteitsregels;