スタックとキューとは
スタックは後に入れたものから出す（LIFO）、キューは先に入れたものから出す（FIFO）データ構造。
解説
スタックは、積み重ねた皿のように「最後に入れたデータを最初に取り出す」後入れ先出し（LIFO）の構造で、データを入れる操作をプッシュ、取り出す操作をポップと呼びます。関数呼び出しの管理や式の評価に使われます。キューは、行列のように「最初に入れたデータを最初に取り出す」先入れ先出し（FIFO）の構造で、印刷の待ち行列などに使われます。
試験での出方
操作列（入れる・取り出す）を追って、最後に取り出される値や残りの内容を答える問題が定番です。LIFO と FIFO のどちらかを取り違えないことが要点です。
あわせて読みたい用語
この用語が解説に出てくる問題
- 令和元年度 秋期 問62下から上へ品物を積み上げて，上にある品物から順に取り出す装置がある。この装置に対する操作は，次の二つに限られる。 PU…
- 平成30年度 秋期 問76複数のデータが格納されているスタックからのデータの取出し方として，適切なものはどれか。
- 平成30年度 春期 問96先入れ先出し(First-In First-Out, FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して…
- 平成28年度 秋期 問92後に入れたデータが先に取り出されるデータ構造（以下，スタックという）がある。これを用いて，図に示すような，右側から入力…
- 平成23年度 特別 問58あるキューに要素“33”，要素“27”及び要素“12”の三つがこの順序で格納されている。このキューに要素“45”を追加…
この用語がよく出る分野：アルゴリズムの要点と過去問一覧