ステートマシンで「前の状態に戻る」機能を実装するために必要なデータ構造はどれか。

スタック構造を使用して状態を保存することで、履歴に基づいた遷移が可能になる。