最初にスタックポインタ覚えておけばいいんじゃない？
文字をget
それをpush
「末尾」文字なら次へ、そうでなければ前へジャンプ
次：覚えておいたスタックポインタからpushと同じやり方で
文字を取り出して表示、「末尾」ならおしまい。