數據結構與算法——鏈表（上）

目錄 問題引入 鏈表的結構 查找、插入和刪除操作 時間、空間的設計思想 數組和鏈表的比較 問題引入 如何用鏈表來實現 LRU 緩存淘汰策略呢？ 緩存的大小有限，當緩存被用滿時，哪些數據應該被清理出去，哪些數據應該被保留？這就需要緩存淘汰策略來決定。常見的策略有三種：先進先出策略 FIFO（First In，First Out）、最少使用策略 LFU（Least Frequently Used）、最

>>阅读原文<<