令和7年度 春期 システムアーキテクト 午前I 問3

A, B, C の順でデータが入力される状況で、各データについて挿入と取り出しを1回ずつ行う場合の出力順序を考えます。

まずAをスタックに入れる。次にBを入れるかAを取り出すかの選択肢があります。

・A→B→Cの順でスタックに入れ、全て取り出すとABC。

・A→B→取り出しB→C→取り出しC→取り出しAでACB。

・A→取り出しA→B→C→取り出しC→取り出しBでCBA。

・A→取り出しA→B→取り出しB→C→取り出しCでBAC。

・A→B→取り出しB→C→取り出しA→取り出しCでBCA。

これら5通りの出力順序が可能です。