【基本情報技術者試験平成22年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成22年秋期基本情報技術者午前問05

問05　　 スタック

　A，B，C，D の順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。

ア　A，D，B，C

イ　B，D，A，C

ウ　C，B，D，A

エ　D，C，A，B

解説

スタックとは後入れ先出し＝後に入れたデータを先に取り出す方法

ア：A、D、B、C の順に出力される
　 A、B、C、D 順に到着するデータより A、D、C、B の順になり矛盾

イ：B、D、A、C の順に出力される
　 A、B、C、D 順に到着するデータより B、D、C、A の順になり矛盾

ウ：C、B、D、A の順に出力される
　 A、B、C、D 順に到着するデータより C、B、D、A の順になり成立

エ：D、C、A、B の順に出力される
　 A、B、C、D 順に到着するデータより D、C、B、A の順になり矛盾

【平成16年春問12】