LRU———Least Recently Used
大意是在一段有限的空间存储信息,将点击时间较近的进行提前,将时间较晚的进行淘汰。
正式的说法是:
LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。(当限定的空间已存满数据时,应当把最久没有被访问到的数据淘汰。)
因为是数据结构的拓展,故而用链表进行实现
本代码缓存大小为5(或者开全局变量设为任意值?)
贴代码:
#include<iostream>
#define ok 1;
using namespace std;
typedef int ElemType;
typedef int Status;
typedef struct LNode
{
ElemType date;
LNode *next;
}LNode,*LinkList;
Status IntList(LinkList &L)//初始化
{
L=new LNode;
L->next=NULL;
return ok;
}
void ergodic(LinkList &l)//遍历
{
LNode *p=l->next;
while(p!=NULL)
{
cout<<p->date<<" ";
p=p->next;
}
}
void deletes(LinkList &l,int e)//清空多余缓存
{
LNode *p,*r;
p=l->next;
for(int i=1;i<=4;i++)
{
p=p->n