推荐教材：

董付国著，《Python程序设计与数据采集（微课版）》，ISBN：978-7-115-61183-3，人民邮电出版社，2023年5月出版，定价59.8元

配套资源：教学大纲、电子教案、课件、源码、数据文件、章节习题及答案、25小时微课、在线练习与考试系统

• 《Python程序设计与数据采集（微课版）》354道习题答案
• 《Python程序设计与数据采集》教学大纲

=============

问题描述：

小明需要把一些书（多于n本）放入书架，书架上一共有n个尊贵位置，每个位置可以放1本书。这n个位置用来摆放自己最喜欢的书，剩余的放入书架下面的橱子里。小明每次从待整理的书或已经放入尊贵位置的书中拿起1本，将其放入所有空位置中最左侧，n个位置都放满以后还有新书要放入的话就把最左侧的1本拿走放到下面的橱子里，腾出1个空位置来放新书。重复这个过程直到所有的书都处理完，要么放到n个尊贵位置上，要么放到下面的橱子里。

自定义一个类，对列表进行封装，实现基于LRU算法的缓冲区。每次都从右侧放入和查找图书，缓冲区满时从左侧删除图书。

参考代码（lru_algorism.py）：

测试结果：

=================

温馨提示：

关注微信公众号“Python小屋”，在公众号