問5
5 / 80
配列を用いてスタックを実現する場合の構成要素として、最低限必要なものはどれ か。
スタックに最後に入った要素を示す添字の変数
スタックに最初に入った要素と最後に入った要素を示す添字の変数
スタックに一つ前に入った要素を示す添字の変数を格納する配列
スタックの途中に入っている要素を示す添字の変数
スタックは後入れ先出しで、最後に入れた要素(先頭)を出し入れするだけなので、最低限必要なのは『最後に入った要素を示す添字の変数』です。最初の要素の添字や履歴用の配列は、スタックの実現に必須ではありません。