Einordnung

  • Interaktionsmodus: kommandozeilen-basiert oder grafisch
  • gesch√§tzter Zeitaufwand:
    • Sprachneulinge: 3 - 4 Stunden
    • Spracherfahrene: 1 - 2 Stunden
  • Sprachempfehlung:
    • Besonders bei funktionalen Sprachen interessant

Aufgabe

Der technische Begriff der umgekehrten polnischen Notation von Formeln ist Postfix-Notation. Die meisten Programmiersprachen arbeiten in Infix-Notation: 1 + 2. Die Ausnahme bilden hier die Sprachen der Lisp-Familie, die in Präfixnotation arbeiten: (+ 1 2). Bei dieser Aufgabe sollt ihr nun jedoch einen Rechner in der Postfixnotation schreiben: 1 2 +.

Implementiert folgende Mathematische Operationen:

  • Addition
  • Subtraktion
  • Division
  • Multiplikation
  • Floating-Point-Division
  • Modulo (Rest)

Tip: Schaut euch Listen und Datenstrukturen die auf Listen basieren einmal genauer an.

Beispiele

Beispiel 1

  • Eingabe: 1 2 +
  • Ausgabe: 3

Beispiel 2

  • Eingabe: 22 2 * 2 -
  • Ausgabe: 42 (Oder die Antwort auf Frage nach dem Leben, dem Universum und dem ganzen Rest)

Beispiel 3

  • Eingabe: 10 3 * 2 / 5 +
  • Ausgabe: 20