問題12
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型のバッファのこと。