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