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個(ウ)必要になる。
【キーワード】
・スタック
- スタック
データを一時的に記憶するためにメモリに割り当てる領域のことです。
データの取り出しを行うとき、取り出されるデータは最後に挿入されたデータになるので、後入れ先出し方式(Last-In First-Out、LIFO)とも呼ばれます。
もっと、「スタック」について調べてみよう。
戻る
一覧へ
次へ