情報処理: 覚え書き
· 約5分
1. 主なデータの管理・取り出し方法
- LIFO (Last-In First-Out): キューなどに使われる。
- FIFO (First-In First-Out): スタック。再帰的な処理をする際、実行中の状態を保存しておく為にも使われる。
- LFU (Least Frequently Used): 参照頻度が最も少ないものを取り出す。
- LRU (Least Recently Used): 未使用時間が最も長いものを取り出す。
1. 主なデータの管理・取り出し方法