第2種情報処理技術者試験 1995年度 = 平成7年度・春期 午前 問14

 五つの数値3、2、4、1、5をこの順序でスタックに入れた。このとき最初に取り出せる数値はどれか。

 ア 1  イ 2  ウ 3  エ 4  オ 5

解答

 オ

解説

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

     3    2    4    1    5          ↓    ↓    ↓    ↓    ↓      ┐ ┌  ┐ ┌  ┐ ┌  ┐ ┌  ┐ ┌  ┐ ┌  ┐ ┌  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  │ │  │ │  │ │  │ │  │ │  │ │  │ │  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  │ │  │ │  │ │  │ │  │ │  │5│  │ │  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  │ │  │ │  │ │  │ │  │1│  │1│  │1│  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  │ │  │ │  │ │  │4│  │4│  │4│  │4│  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  │ │  │ │  │2│  │2│  │2│  │2│  │2│  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  ├─┤  │ │  │3│  │3│  │3│  │3│  │3│  │3│  └─┘  └─┘  └─┘  └─┘  └─┘  └─┘  └─┘

 最後に入れられたデータが取り出されますので、最初に取り出されるのはとなります。


BohYoh.comトップページへ