AP過去問令和7年度春期午前問5

問5(問題文)

　A、B、Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを一回ずつ行うことができる場合、データの出力順序は何通りあるか。

ア　3

イ　4

ウ　5

エ　6

　この問題は、スタックを用いたデータの出力順序に関する組合せの問題です。A、B、Cの順にスタックにデータを挿入し、それぞれ1回ずつ取り出すという制約のもとで、どのような出力順序が可能かを考えます。

　スタックはLIFO(Last In, First Out)構造であるため、挿入した順番と逆の順序でしか取り出せない場合もありますが、取り出しのタイミングを工夫することで複数の出力順序が可能になります。

　以下は、A、B、Cの挿入と取り出しの手順を追いながら、可能な出力順序を列挙したものです。

　以上、可能な出力順序は5通りあります。

　したがって

ウ

　が答えです。