一、什么是最小栈和LRU

最小栈是一种数据结构，它只允许在栈顶进行插入和删除操作，并且它可以在任何时候返回栈中最小元素。最近最少使用（Least Recently Used，LRU）是一种常用的页面置换算法，它将最近最少使用的页面予以淘汰，以便为新的页面腾出空间。

二、实现最小栈的方法

实现最小栈的方法有很多种，下面介绍一种常用的实现方法：使用双栈实现最小栈。我们使用两个栈来实现最小栈，一个栈用来存放元素，另一个栈用来存放最小元素。当我们向最小栈中插入一个元素x时，将x插入到存放元素的栈中，然后比较x和存放最小元素的栈顶元素，如果x比栈顶元素小或者相等，就将x插入到存放最小元素的栈中，否则，将栈顶元素重新插入到存放最小元素的栈中。当我们从最小栈中删除一个元素时，只需要从存放元素的栈中删除一个元素即可。

三、实现LRU的方法

实现LRU的方法也有很多种，下面介绍一种常用的实现方法：使用哈希表和双向链表实现LRU。我们使用一个哈希表和一个双向链表来实现LRU，哈希表用来存放页面的地址，双向链表用来存放页面的内容。当访问某个页面时，我们首先从哈希表中查找该页面的地址，如果能找到，就将该页面移动到双向链表的头部，表示该页面是最近最少使用的；如果找不到，就将该页面插入到双向链表的头部，并将页面的地址插入到哈希表中。当页面的数量超过限制时，我们就将双向链表的尾部元素删除，并将该元素从哈希表中删除。