Title:スタックとキュー


スタック Last In First Out:後入れ先出し
最後に格納したデータから順に取り出せる
PUSH データのスタックへの挿入
POP 取出し
制御スタック 再帰的処理に利用される。
局所変数・引数・戻り番地を順に格納する。
キュー First In First Out:先入れ先出し
最初に格納したデータを最初に取り出す。
ENQ エンキュー
DEQ デキュー
グラフの検索 優先探索(スタック)、幅優先探索(キュー)を使用
スタックを使った演算 逆ポーランド表記