配列を用いてスタックを実現する場合の構成要素として,最低限必要なものはどれか。
スタックに最後に入った要素を示す添字の変数
スタックに最初に入った要素と最後に入った要素を示す添字の変数
スタックに一つ前に入った要素を示す添字の変数を格納する配列
スタックの途中に入っている要素を示す添字の変数
正解は「ア」です。
スタックは後入れ先出し(LIFO)のデータ構造であり,データの出し入れは常に一方の端(先頭)だけで行います。したがって,配列本体と,最後に入った要素(次に取り出す要素)の位置を示す添字の変数があれば,push と pop を実現できます。
本文が同じ・似ている問題を表示しています