A,B,C,DA, B, C, DA,B,C,D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
A,D,B,CA, D, B, CA,D,B,C
B,D,A,CB, D, A, CB,D,A,C
C,B,D,AC, B, D, AC,B,D,A
D,C,A,BD, C, A, BD,C,A,B
スタックは「後入れ先出し(LIFO:Last In First Out)」のデータ構造です。 選択肢ウの出力列「C, B, D, A」は以下の操作で実現可能です。
本文が同じ・似ている問題を表示しています