ein Algorithmus in Pseudocode schreiben

Question

Aufgabe:

Schreiben Sie einen Algorithmus in Pseudocode der eine Liste l, bestehend aus Buchstaben (’A’ bis ’Z’ bzw. ’a’ bis ’z’) und Leerzeichen (’ ’), übergeben bekommt und Wörter, die durch Leerzeichen getrennt werden, umdreht.

Beschreiben Sie zudem kurz, wie Ihr Algorithmus arbeitet.

Buchstaben (char) konnen mit den ’==’, ’! =’, ’<’ und ’>’ bzw. ’≤’ und ’≥’ Operatoren verglichen werden.

Also würde z. B. A ≤ B: true zuruckgeben.

Beispiel: l = [h, i, e, r, , t, e, s, t] wird zu l*= [r, e, i, h, , t, s, e, t]

Answer 1

Hallo sniiper,

auf Anhieb würde ich an einen Automaten denken. Es gibt nur drei Ereignisse: 1. eine nicht Leerzeichen, 2. ein Leerzeichen und 3. Ende der Liste. Wobei man das Ende auch einfach am Ende des Algorithmus erledigen kann. Daneben brauchst Du noch eine Stack (alias Kellerspeicher oder LIFO) und eine Ergebnisliste. Dann ginge das in etwa so:

Für jedes Element e der Liste

    ist e ein Leerzeichen?

        Ja: leere den Stack in die Ergebnisliste und schreibe das Leerzeichen

        Nein: schiebe das Element auf den Stack.

Am Ende noch mal den Stack in die Ergebnisliste schreiben.

Das war's schon. Noch Fragen?

Gruß Werner