問題5
A、B、C、D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
| ア | A、D、B、C |
| イ | B、D、A、C |
| ウ | C、B、D、A |
| エ | D、C、A、B |
解答・解説を見る
解答：ウ
スタックとは、ある場所に格納したデータを、新しく格納した順に取り出すようにする方式。一番古く格納されたデータが一番最後に取り出される、LIFO型のバッファのこと。
A、B、C、D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
| ア | A、D、B、C |
| イ | B、D、A、C |
| ウ | C、B、D、A |
| エ | D、C、A、B |
スタックとは、ある場所に格納したデータを、新しく格納した順に取り出すようにする方式。一番古く格納されたデータが一番最後に取り出される、LIFO型のバッファのこと。