klammerfreie, aber dennoch eindeutige Notation arithmischer, logischer und anderer Ausdrücke.

Operanden und Operationssymbole werden in linearer Folge notiert, eine n-stellige Operation bezieht sich immer auf die n unmittelbar davor stehenden Operanden.

Ein Beispiel: Der Ausdruck \(a\cdot -(b+c)+d\) (mit − als Vorzeichenwechsel) wird in inverser Polnischer Notation als \(a\,b\,c+-\cdot d+\) notiert. Die Notation verlangt eine eindeutige Zuordnung von Stelligkeiten zu den Symbolen, kann also z. B. nicht die gemischte Verwendung des Zeichens − als einstellige (Inversion) und zweistellige (Subtraktion) Operation tolerieren.

Die Notation ist in der Informatik aufgegriffen worden, da sich die lineare Notation direkt in Rechenschritte umsetzen läßt: Ein notierter Operand wird zuoberst in einen Kellerspeicher eingekellert, eine notierte Operation wird auf die obersten Kellerelemente angewendet (die dabei entfernt werden), während das Operationsergebnis neu eingekellert wird. Am Ende der Berechnung steht der Wert des Ausdrucks als einziger Wert im Keller.