スタック(Stack)は後入れ先出し(LIFO:Last In First Out)
キュー(Queue)は先入れ先出し(FIFO:First In First Out)
ついでに
スタックにデータを入れること:プッシュ(Push)
スタックからデータを取り出すこと:ポップ(Pop)
キューにデータを入れること:エンキュー (Enqueue)
キューからデータを取り出すこと:デキュー (Dequeue)
参考:スタックとキュー(図解付き)
LRU(Least Recently Used)
LFU(Least Frequently Used)
キュー(Queue)は先入れ先出し(FIFO:First In First Out)
ついでに
スタックにデータを入れること:プッシュ(Push)
スタックからデータを取り出すこと:ポップ(Pop)
キューにデータを入れること:エンキュー (Enqueue)
キューからデータを取り出すこと:デキュー (Dequeue)
参考:スタックとキュー(図解付き)
LRU(Least Recently Used)
LFU(Least Frequently Used)
- フラグメンテーション
- メモリの獲得や解放を繰り返すことによって多数の小さな空きメモリ領域が発生し、メモリ領域が断片化する現象
- ガーベジコレクション
- フラグメンテーションを解消するためにメモリ内の再配置によって断片化したメモリを合わせて、連続した空き領域とする処理