「スタック」とは
後に入れたものから先に取り出すデータ構造(LIFO)。入れる操作を push、取り出す操作を pop という。関数の呼び出しの管理にも使われる。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 19問 の問題文・選択肢・解説に出てきます。よく出る論点:スタック・キュー(13問)、逆ポーランド表記法(2問)、待ち行列理論(2問)。
- 令和元年度 秋期 問8・スタック・キュー覚えること:スタックは後に入れたものが先に出る。入力と同じ順で出したい文字は、同じスタックに積めない。
- 平成30年度 春期 問5・スタック・キュー覚えること:スタックは最後に入れたものから取り出す。1手ずつ中身を書いて追う。
- 平成29年度 秋期 問5・スタック・キュー覚えること:スタックは後入れ先出し。「入れる・出す」を順に試して、その並びが作れるかを確かめる。
- 平成27年度 春期 問5・スタック・キュー覚えること:キュー=先に入れたものを先に取り出す(FIFO)。スタックは後に入れたものを先に出す(LIFO)。