空の状態のキューとスタックの二つのデータ構造がある。次の手順を順に実行した場合、変数Xに代入されるデ

締切済

質問者：モラタ
質問日時：2018/04/22 23:14
回答数：2件

空の状態のキューとスタックの二つのデータ構造がある。次の手順を順に実行した場合、変数Xに代入されるデータはどれか。ここで、手続で引用している関数は、次の通りとする。
[関数の定義]
push(y):データyをスタックに積む。
pop():データをスタックから取り出して、その値を返す。
enq(y):データyをキューに挿入する。
dep():データをキューから取り出して、その値を返す。

[手続]
push(a)
push(b)
enq(pop())
enq(c)
push(d)
push(deq())
x←pop()

ア a
イb
ウc
エd

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (2件)

最新から表示
回答順に表示

No.2

回答者： metabolian
回答日時：2018/04/23 01:23

スタック：一番「最後」に入れたものが取り出される。

（pop）
キュー：一番「最初」に入れたものが取り出される。（deq）

[手続]
① aをスタックに積む
② bをスタックに積む（⇒bがスタックの一番上）
③ スタックから取り出したデータ
（⇒スタックの一番上にあるbが取り出される。この後、スタックの一番上はaになる）を
キューに挿入する（スタックから先ほど取り出したbをキューに入れる）
④ cをキューに挿入する。（⇒③で入れたbの後ろに挿入される。）
⑤ dをスタックに積む。（⇒dがスタックの一番上）
⑥ キューから取り出したデータ（キューの"先頭"にあるbが取り出される）を
スタックに積む。（⇒bがスタックの一番上）
⑦ スタックから取り出したデータ
（⇒スタックの一番上にあるbが取り出される。）を
xに代入する

よって、イが正解。