实际案例

很多应用程序都有浏览用户的历史记录的功能,如:

  • 浏览器可以查看最近访问过的网页;
  • 视频播放器可以查看最近播放过的视频文件;
  • Shell可以查看用户输入过的命令;
    ......

按照上面功能的描述,可以使用collections 下的deque的队列,也是双端队列
如何实现用户的历史记录功能(最多n条)-新乡seo|网站优化,网站建设_微信公众号:zeropython—昊天博客

如果deque的定义不太理解,可以查看这篇文章

Python3 collections deque 教程

双端队列(deque)是一种支持向两端高效地插入数据、支持随机访问的容器。 其内部实现原理如下: 双端队列的数据被表示为…

我们试着实现最初的目的