シーケンススタックを適用し、回文文字列判定を実現するプログラムを作成します。

例を挙げると、まず、順次スタックを構築し、次に文字列内の各文字を一度にスタックにプッシュし、次にスタックの先頭から文字をポップし、ポップされた文字が対応する位置にあるかどうかを比較します。元の文字列の文字は同じです。同じであればその文字列は回文文字列であることを意味し、異なっていれば回文文字列ではないことを意味します。