4-4　キュートスタック

令和6年1月修了試験　 問5

スタック操作の特徴を表す用語はどれか。

解答　イ

【頭の準備体操】
スタック　･･･　後入れ先出し，LIFO(Last In First Out)。
キュー　　･･･　先入れ先出し，FIFO(First In First Out)。

令和6年7月修了試験　 問5

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

解答　ウ

【頭の準備体操】
スタック　･･･　後入れ先出し，LIFO(Last In First Out)。

令和5年7月修了試験　 問5

空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合,変数xに代入されるデータはどれか。ここで,手続で引用している関数は,次のとおりとする。


〔関数の定義〕
　push(y):データyをスタックに積む。
　pop():データをスタックから取り出して,その値を返す。
　enq(y):データyをキューに挿入する。
　deq():データをキューから取り出して,その値を返す。

〔手続〕
　push(a)
　push(b)
　enq(pop())
　enq(c)
　push(d)
　push(deq())
　x←pop()

解答　イ

【頭の準備体操】
スタック　･･･　後入れ先出し，LIFO(Last In First Out)。
キュー　　･･･　先入れ先出し，FIFO(First In First Out)。