输入：1，2，3，4，1，2，5，1，2，3，4，5
先进先出，就是保存最近3个访问的记录在内存中
, , <—1 中断1次
, ,1<—2 中断1次
, 1,2<—3 中断1次
1,2,3 <—4 中断1次
2,3,4 <—1 中断1次
3,4 ,1<—2 中断1次
4,1,2<—5 中断1次
1,2,5<—1 命中，不中断
2,5,1 <—2 命中，不中断
5,1,2<—3 中断1次
1,2,3 <—4 中断1次
2,3,4 <—5 中断1次
3,4,5
累计中断12次
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024