Aufgabe 3
- Schreiben Sie ein Programm, das einen vollständig
geklammerten arithmetischen Ausdruck mit positiven Zahlen einliest, das
Ergebnis berechnet und ausgibt. Gehen Sie der Einfachheit halber davon
aus, dass der Eingabestring nur aus Ziffern, Klammern und den 4
Operatorzeichen besteht.
-
Hinweise:
- Zur Zerlegung des Eingabestrings könnte die
Klasse java.util.StringTokenizer nützlich
sein.
- Auf dem Stack müssen sowohl einzelne Zeichen als
auch ganze Zahlen abgelegt werden. Definieren Sie eine Klasse Token als gemeinsame Klasse der verschiedenen
Elementtypen.
- Lösung