基本情報技術者講座

★　猫本　4-04　キューとスタック(その1)　★

基本情報技術者　平成30年度秋期　問5

待ち行列に対する操作を，次のとおり定義する。

ENQ n:待ち行列にデータnを挿入する。

DEQ :待ち行列からデータを取り出す。

空の待ち行列に対し，ENQ1，ENQ2，ENQ3，DEQ，ENQ4，ENQ5，DEQ，ENQ6，DEQ，DEQの操作を行った。次にDEQ操作を行ったとき，取り出されるデータはどれか。

解説

(頭の準備体操)
キュー：先に入れたデータから先に取り出すデータ構造(FIFO)

よって，取り出されるデータは5である。

解答
ウ

基本情報技術者　平成30年度春期　問5

次の二つのスタック操作を定義する。

　PUSH n：スタックにデータ(整数値n)をプッシュする。

　POP：スタックからデータをポップする。

空のスタックに対して，次の順序でスタック操作を行った結果はどれか。

　PUSH 1 → PUSH 5 → POP → PUSH 7 → PUSH 6 → PUSH 4 → POP → POP → PUSH 3

解説

(頭の準備体操)
スタック：後に入れたデーから先に取り出すデータ構造(LIFO)

よって，ウである。

解答
ウ