HOME»基本情報技術者 平成14年秋期»午前問11
基本情報技術者 平成14年秋期 午前問11
午前問11
スタックに関する記述として，適切なものはどれか。
- [この問題の出題歴]
- 基本情報技術者 H14春期 問11
- 基本情報技術者 H18春期 問11
分類
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解
ア
解説
スタックは、LIFO(Last inFirstOut、後入れ先出し)のデータ構造で、メインルーチンからサブルーチンを呼び出すときにメインルーチンの戻り番地や変数の値を一時的に格納しておくときなどに使われます。ローカル変数やもとの手続きの呼び出し位置などをスタックに積んでいき、関数が終了するたびに前のデータをスタックから取り出して手続きを復帰させます。
したがって、正解は「ア」です。
「キュー」と「スタック」のデータ構造についておさらいしておきます。
したがって、正解は「ア」です。
「キュー」と「スタック」のデータ構造についておさらいしておきます。
- キュー
- 先入れ先出しのデータ構造で、データを追加操作はenqueue(エンキュー)、データを取り出す操作はdequeue(デキュー)と呼びます。
- スタック
- 後入れ先出しのデータ構造で、データを追加操作はpush(プッシュ)、データを取り出す操作はpop(ポップ)と呼びます。