BohYoh.com《第２種情報処理技術者試験》1996年度＝平成8年度・秋期午前問15

第２種情報処理技術者試験

1996年度＝平成8年度・秋期

午前

問15

　スタックのもつ性質について述べたものはどれか。

ア	最後に格納されたデータが最初に取り出される。
イ	最初に格納されたデータが最初に取り出される。
ウ	添字を用いて特定のデータを参照する。
エ	二つ以上のポインタを用いてデータの階層関係を表現する。
オ	ポインタを用いてデータの並びを表現する。

解答

　ア

解説

　スタック（stack）は、データを後入れ先出し＝LIFO（Last-In First-Out）で蓄えます。ちょうど、机の上に重ねた皿のように、最も上に重ねた皿を優先的に取り出すのと同様です。

ア	最後に格納されたデータが最初に取り出されます。
イ	最初に格納されたデータが最初に取り出されるのは、先入れ先出し＝FIFO（First-In First-Out）を実現するキュー（queue）です。
ウ	添字を用いて特定のデータを参照するのは、配列（array）です。
エ	二つ以上のポインタを用いてデータの階層関係を表現するのは、木構造です。
オ	ポインタを用いてデータの並びを表現するのは、線形リスト（linear list）です。