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

正解：ア

AI解説

スタックは後入れ先出し(LIFO)のデータ構造で、挿入(push)も取出し(pop)も常に最上部(トップ)だけで行う。したがって配列で実現する場合、最低限必要なのは最後に入った要素の位置を示す添字変数(スタックポインタ)一つだけである。 ア: 正解。トップ位置を示す添字が一つあれば、pushで加算・popで減算するだけで操作できる。 イ: 最初と最後の両方の位置が必要なのは、先頭から取り出し末尾に追加するキュー(FIFO)を配列で実現する場合である。 ウ: 一つ前の要素への参照を各要素にもたせるのは連結リストによる実現方法であり、配列では添字の増減で足りるため不要である。 エ: スタックは途中の要素に直接アクセスしない構造であり、途中を指す添字は不要である。 💡 スタック=LIFO=ポインタ1本(トップのみ)、キュー=FIFO=ポインタ2本(先頭と末尾)と対で覚えると、この種の問題は即答できる。