Wenn arithmetische Ausdrücke in der vertrauten Infix-Notation 2 + 3 × 4 angegeben werden, weichen die Klammern in der Auswertungsreihenfolge von der üblichen PEMDAS ab, die durch den Vorrang und die Assoziativität der einzelnen Operatoren bestimmt wird. Die alternative Postfix-Notation (auch bekannt als Reverse Polish Notation) mag für Menschen, die an die herkömmliche Infix-Notation gewöhnt sind, zunächst seltsam erscheinen. Es stellt sich jedoch heraus, dass die Postfix-Notation für Maschinen einfacher ist, da sie die Kodierung jeder beabsichtigten Auswertungsreihenfolge ohne Klammern ermöglicht!

Ein Postfix-Ausdruck wird als Liste von items angegeben, die entweder einzelne ganze Zahlen oder eine der Zeichenketten '+', '-', '*' und '/' zur Bezeichnung der vier grundlegenden arithmetischen Operatoren sein können. Um einen Postfix-Ausdruck auszuwerten, verwenden Sie einen zunächst leeren Stapel. Durchlaufen Sie die Elemente eines nach dem anderen von links nach rechts. Wenn das aktuelle Element eine ganze Zahl ist, fügen Sie es einfach an das Ende der Liste an. Andernfalls ziehen Sie zwei Elemente vom Ende der Liste ab, um diese Operation durchzuführen, und fügen das Ergebnis wieder an die Liste an. Unter der Annahme, dass items ein zulässiger Postfix-Ausdruck ist, was bei diesem Problem garantiert ist, so dass Sie keine Fehlererkennung oder -behebung durchführen müssen, wird die einzige Zahl, die sich noch auf dem Stapel befindet, zur endgültigen Antwort, sobald alle Elemente verarbeitet wurden.

Um die Feinheiten der Fließkomma-Arithmetik zu vermeiden, sollten Sie die Division mit dem Python-Operator für Ganzzahldivision // durchführen, der das Ergebnis auf den ganzzahligen Teil abschneidet. Um den Absturz bei der Division durch Null zu vermeiden, gibt es für dieses Problem eine künstliche (aber mathematically durchaus sinnvolle) Regel, die besagt, dass die Division durch Null ein Ergebnis von Null liefert, anstatt abzustürzen.

Durch Hinzufügen weiterer Operatoren und eines weiteren Hilfsstapels kann eine ganze Turing-komplette Programmiersprache um die Postfix-Auswertung herum aufgebaut werden. Besuchen Sie die Seite “Forth”, um mehr über diese genial einfache konkatenative Programmiersprache zu erfahren.

Eingabe: Liste von ganzen Zahlen (int) und Zeichenketten (str).

Ausgabe: Integer (int).

Beispiele:

assert postfix_evaluate([2, 3, "+", 4, "*"]) == 20
assert postfix_evaluate([2,...