Stack zur Auswertung arithmetischer Ausdrücke

Stack zur Auswertung arithmetischer Ausdrücke

Es wird angenommen, dass der Wert eines einfachen arithmetischen Ausdrucks bestimmt werden soll, in dem Multiplikationen und Additionen von ganzen Zahlen vorkommen. Die Ausdrücke sollen in Postfix-Notation vorliegen. Dies bietet den Vorteil, dass keine Klammern erforderlich sind (Beispiel: 5 9 8 + 4 6 * * 7 + ist Postfix-Notation für 5*(((9+8)*(4*6))+7)).

Lesen Sie mit einer Schleife einen gültigen arithmetischen Ausdruck (als Folge von char-Zeichen) zeichenweise ein, Leerzeichen übergehen Sie dabei. Ein Wert wird im Stapel gespeichert. Ein Operator wird auf die beiden obersten im Stapel liegenden Werte, die über die Pop-Operation entnommen werden, angewendet; das Ergebnis geht wieder in den Stapel.
Am Schluss steht der Wert des Ausdrucks im Stapel und wird von dort mit der letzten Pop-Operation ausgelesen. Implementieren Sie den Stack als verkettete Liste.:confused::confused::confused