午前問76
複数のデータが格納されているスタックからのデータの取出し方として、適切なものはどれか。
| 格納された順序に関係なく指定された任意の場所のデータを取り出す。 | |
| 最後に格納されたデータを最初に取り出す。 | |
| 最初に格納されたデータを最初に取り出す。 | |
| データがキーをもっており、キーの優先度のデータを取り出す。 |
『情報処理過去問.com』からiPhoneアプリがリリースされました!!
正解
- イ
解説
スタック(stack)は、データを後入れ先出し(LIFO: Last In First Out)で管理する構造です。格納はプッシュ、取り出しはポップで行います。最後に格納したものから先に取り出すため、適切なのは「イ」です。
| ア. | 格納された順序に関係なく指定された任意の場所のデータを取り出す。 |
| スタックでは任意の位置から取り出すことはできません。誤りです。 | |
| イ. | 最後に格納されたデータを最初に取り出す。 |
| 最後に格納したデータを最初に取り出すというLIFOの性質を述べており、スタックの説明として正しいです。 | |
| ウ. | 最初に格納されたデータを最初に取り出す。 |
| 最初に格納したものを最初に取り出すのは先入れ先出し(FIFO)で、キューの特徴です。スタックの説明ではないため誤りです。 | |
| エ. | データがキーをもっており、キーの優先度のデータを取り出す。 |
| キーの優先度で取り出す構造ではありません。スタックはキーに基づく取り出しを行いません。 |