基本情報技術者試験基礎・応用
テーマ 05 / 86
スタックの順番
ここだけ覚えるスタックは最後に入れたものを最初に取り出すLIFO。
順番に考える
- 1順にpush
- 2最後の要素が上
- 3popで上から取り出す
間違えやすいところ
先入れ先出しのキューと区別します。
問題で確かめる
空のスタックにA、B、Cの順にpushした。最初のpopで得るものはどれか。
答え・解き方を読む
C
図で考え方を確認
積む側と取り出す側は同じ端
図を拡大して見る ↗A、B、Cの順に積んだ時点では、一番上がCです。同じ端から取り出すため、最初のpopでCが取り出されます。先入れ先出しのキューとは区別します。
設問の関係を整理した模式図です。寸法・角度・時間の縮尺や、施工・機器の全条件を表すものではありません。数値と適用条件は問題文で確認してください。
スタックは最後に入れたものを最初に取り出すLIFO。 先入れ先出しのキューと区別します。