數據結構（四）——鏈表

極客時間《數據結構與算法之美》學習筆記 常見的緩存淘汰策略：先進先出策略 FIFO（First In，First Out）、最少使用策略 LFU（Least Frequently Used）、最近最少使用策略 LRU（Least Recently Used）。 數組和鏈表的區別：數組需要一塊連續的內存空間來存儲，對內存的要求比較高。鏈表不需要一塊連續的內存空間，它通過「指針」將一組零散的內存塊串聯

>>阅读原文<<