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