Es gibt allerdings davor einen Fehler, den ich bisher nicht erklärt habe - das Problem ist, wir müssen zu dieser Erkenntnis uns einer neuen Technik bedienen. Wir müssen am Ende einen Zustand einfügen. Einen Kontrollzustand, der im Schlimmsten auf den nächsten Zustand zeigt, also eventuell nichts nutzt. Trotzdem brauchen wir das - weil: Wir können die Mitte des Inneren zur Not initialisieren. Aber wir verwenden PUSH und POP - müssten wir jetzt lauter Mitte und Enden initialiseren, müssten wir eine Schleife verwenden, die alle PUSH und POP das hat damit nichts mehr zu tun.
Das jetzt immer noch eine -1 raus kommt, muss sie nicht stören. Das beheben wir, ansonsten stimmt die Sache.