BohYoh.com《基本情報技術者試験》2002年度＝平成14年度・秋期午前問11

基本情報技術者試験

2002年度＝平成14年度・秋期

午前

問11

　スタックに関する記述として、適切なものはどれか。

ア	最後に格納したデータを最初に取り出すことができる。
イ	最初に格納したデータを最初に取り出すことができる。
ウ	探索キーからアドレスに変換することによって、データを取り出すことができる。
エ	優先順位の高いデータを先に取り出すことができる。

解答

　ア

解説

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

ア	最後に格納されたデータが最初に取り出されます。
イ	最初に格納されたデータが最初に取り出されるのは、先入れ先出し＝FIFO（First-In First-Out）を実現するキュー（queue）です。
ウ	探索キーからアドレスに変換することによって、データを取り出すことができるのは、ハッシュ法（hashing）です。
エ	優先順位の高いデータを先に取り出すことができるのは、優先度付きキューです。