數據結構:鏈表(1)

王爭數據結構筆記(06) 1、三種常見的緩存淘汰策略:先進先出策略FIFO,最少使用策略(Least Frequently Used,LFU),最近最少使用策略(Least Recently Used,LRU). 2、數組利用連續的內存空間進行存儲,對內存的要求較高。鏈表則是通過指針零散的內存塊串接起來。如圖1所示。 圖片來源:王爭數據結構第六課 3、三種常見的鏈表:單鏈表,雙向鏈表和循環鏈表。
相關文章
相關標籤/搜索