配列を用いてスタックを実現する場合の構成要素として、最低限必要なものはどれか。
ア | スタックに最後に入った要素を示す添字の変数 |
イ | スタックに最初に入った要素と最後に入った要素を示す添字の変数 |
ウ | スタックに一つ前に入った要素を示す添字の変数を格納する配列 |
エ | スタックの途中に入っている要素を示す添字の変数 |
答え ア
【解説】
スタックはLIFO(Last-In First-Out)で、最後に入れたものが最初に出るでの、最後に入れたものの位置(添字)がわかれば取り出しは可能である。
また、配列でスタックを実現するので、データを追加(PUSH)するときは添字の数字を“+1”すればよく、データを取り出す(POP)するときは添字の数字を“-1”すればよい。
【キーワード】
・スタック