Programmieren mit Harald R. Haberstroh

Solange Stapel nicht leer:
 zeichen = pop()
 Wenn zeichen nicht '(':
   schreibe zeichen in die Ausgabe
Verlasse Schleife wenn zeichen '(' ist

Wenn Stapel leer:
 push(neuerOp)
sonst:
 Solange Stapel nicht leer ist:
   zeichen = pop()
   Wenn zeichen '(' ist:
      lege zeichen wieder auf den Stapel (push(zeichen))
   Wenn zeichen ein Operator opTop ist und
      wenn opTop < neuerOp:
      push(opTop)
   Wenn opTop >= neuerOp:
      schreibe opTop in die Ausgabe
 Verlasse die Schleife, wenn opTop < neuerOp oder
   wenn das zeichen '(' ist
 push(neuerOp)

Solange Stapel nicht leer ist:
 zeichen = pop()
 schreibe zeichen in die Ausgabe