A、C、K、S、Tの順に文字が入力される。
スタックを利用してS、T、A、C、Kという順に文字を出力するために、最小限必要となるスタックは何個か。
ここで、どのスタックにおいてもポップ操作が実行されたときには必ず文字を出力する。
また、スタック間の文字の移動は行わない。
ア | 1 |
イ | 2 |
ウ | 3 |
エ | 4 |
答え ウ
【解説】
A、C、K、S、Tからスタックを使ってS、T、A、C、Kを出力する場合、S、Tは1つのスタックから出力できるが、A、C、KをA、C、Kの順に出力するのはそれぞれ別のスタックを使う必要があるので、スタックとしては3個(ウ)必要になる。
【キーワード】
・スタック