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

• ア: 最後に入った要素を示す添字の変数
  正しい。スタックは後入れ先出し（LIFO）のデータ構造で，プッシュもポップも常に最後に入った要素（スタックの頂上）に対して行います。そのため，データを格納する配列のほかには，頂上の位置を示す添字の変数（スタックポインタ）が一つあれば実現できます。

• イ: 最初と最後に入った要素を示す添字の変数
  誤り。先頭と末尾の両方を管理する必要があるのは，先入れ先出し（FIFO）のキューを配列で実現する場合です。スタックでは最初に入った要素の位置を管理する必要はありません。

• ウ: 一つ前に入った要素の添字を格納する配列
  誤り。各要素が一つ前の要素の位置を持つのは，リスト構造でスタックを実現する場合の考え方です。配列で実現する場合は添字を一つずつ増減すればよいので，最低限必要なものではありません。

• エ: 途中に入っている要素を示す添字の変数
  誤り。スタックでは途中の要素に直接アクセスしないので，その位置を示す変数は不要です。

答え

ア: スタックに最後に入った要素を示す添字の変数