問題プレビューID: 045f5098応用情報技術者試験 2012年(平成24年度)秋期 午前

問 5
応用情報技術者試験 2012年(平成24年度)秋期 午前

配列を用いてスタックを実現する場合の構成要素として,最低限必要なものはどれか。

解説

正解は「ア」です。

スタックは後入れ先出し(LIFO)のデータ構造であり,データの出し入れは常に一方の端(先頭)だけで行います。したがって,配列本体と,最後に入った要素(次に取り出す要素)の位置を示す添字の変数があれば,push と pop を実現できます。

  • イ: 最初に入った要素の位置はスタックが空でない限り固定であり,添字の変数として管理する必要はありません。
  • ウ: 各要素について「一つ前」の位置を配列で保持する必要はありません。
  • エ: 途中の要素の位置を示す必要はありません。

関連問題

本文が同じ・似ている問題を表示しています