
245
6
I
T
関連用語
用語に関連する話
用語の使用例
キューと ス タック
データを 一 列に格 納
プ ログ ラ ム 中 で 配 列 の ような デ ータ 構 造 を 使 っ て 一 列 に デ ータを 格 納 す るとき 、 追 加 や 取
り出しの 方 法としてキューとスタックが ある。キューは 先に入 れたデータを先 に取り出す 方
法で 、レジに並んでいる行 列 のようなイメージ。スタックは最 後に入れたデータを先に取り
出す 方 法 で 、机 の 上に積 み 重なった 書 類を上から処 理しているようなイメージ。
「 キュー は 押し 出 す イメー ジ だ け ど スタック は 積 み 上 げ るイメー ジ だ ね 。」
エンキューとデ キュー
キューにデータを入れることを
エンキュー、取り出すことをデ
キューと言い、先入れ先出しの意
味でFIFOと言われる。幅優先探
索などでよく使われる。
プッシュとポップ
スタックにデータを入れること
をプッシュ、取り出すことをポッ
プと言い、後入れ先出しの意味で
LIFO や FILOと言われる。深さ優
先探索などでよく使われる。
スタックの限界容量に注意
プログラムにおいて関数呼び出
しに関する情報はスタックに蓄
積されるため、その量が限界を超
えるとスタックオーバーフロー
が発生する。
Keyword
220
▶
きゅー
▶
す た っく
アルゴリズムとフローチャート
……P229