平成16年春期
平成16年春期試験問題 午前問12
問12
解説へ
A，B，C，Dの順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。
A，D，B，C
B，D，A，C
C，B，D，A
D，C，A，B
ア
イ
ウ
エ
正解
ウ
問題へ
分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：
データ構造
広告
解説
スタックは後入れ先出し(LIFO)のデータ構造です。
データ列ごとに検証していくとわかるのですが、4つのデータ列の中で出力可能なのは「C，B，D，A」で、出力の過程は以下の通りです。
PUSH(A)
PUSH(B)
PUSH(C)
POP(
C
)
POP(
B
)
PUSH(D)
POP(
D
)
POP(
A
)
Cの前にBを出力することができません。
Cの前にAを出力することができません。
正しい。
Bの前にAを出力することができません。
問題をシェア
広告
前の問題
次の問題
この問題の出題歴
基本情報技術者 H22秋期 問5
基本情報技術者 H29秋期 問5
▲
Pagetop
