修了試験 2021-01-24実施分 基本情報技術者試験 問7
空の状態のキューとスタックの二つのデータ構造がある。 次の手続を順に実行した場合，変数xに代入されるデータはどれか。 ここで，手続で引用している関数は，次のとおりとする。 〔関数の定義〕 push(y)：データyをスタックに積む。 pop()：データをスタックから取り出して，その値を返す。 enq(y)：データyをキューに挿入する。 deq()：データをキューから取り出して，その値を返す。 〔手続〕 push(a) push(b) enq(pop()) enq(c) push(d) push(deq()) x ← pop()
正答2
解説
正解はイ。 push(a)push(b)でスタック[a,b]。 enq(pop())でbをキューへ移しスタック[a]。 enq(c)でキュー[b,c]。 push(d)でスタック[a,d]。 push(deq())でキュー先頭bを取り出しスタック[a,d,b]。 x←pop()でxはbとなる。まとめて解く
修了試験 2021-01-24実施分を通しで解く（80問）→