正解は ウ （5通り）です。 スタックは後から入れたものから取り出されます（後入れ先出し）。A, B, C の順に入れながら、途中で取り出すタイミングを変えて得られる順序を、6通りの並びそれぞれについて確かめます。 出力順序 操作の例 可否 A, B, C A入→A出→B入→B出→C入→C出 ○ A, C, B A入→A出→B入→C入→C出→B出 ○ B, A, C A入→B入→B出→A出→C入→C出 ○ B, C, A A入→B入→B出→C入→C出→A出 ○ C, B, A A入→B入→C入→C出→B出→A出 ○ C, A, B C を出すとき、スタックは上から B, A の順 × C を最初に出すには A と B を先に入れておく必要があり、そのとき B が A の上にあるので、A を B より先に出せません。