問題
配列を用いてスタックを実現する場合の構成要素として、最低限必要なものはどれか。
選択肢
- 1スタックに最後に入った要素を示す添字の変数
- 2スタックに最初に入った要素を示す添字の変数
- 3スタックに一つ前に入った要素を示す添字の変数を格納する配列
- 4スタックの途中に入っている要素を示す添字の変数
正解
1. スタックに最後に入った要素を示す添字の変数
詳しい解説を見る解説を閉じる
解説
スタックはLIFO（後入れ先出し）構造で、push/popは常に最後に入った要素（スタックの最上段）に対して行われる。配列で実装する場合、最後に入った要素を指し示すスタックポインタ（添字の変数）が一つあれば操作が可能である。よって「スタックに最後に入った要素を示す添字の変数」が最低限必要な構成要素であり、アが正解となる。（出典: 平成24年度 秋期 応用情報技術者試験 午前 問5）
一問一答
全400問を繰り返し学習