C++stack有没有front

C++的stack容器没有front函数。stack容器是一种适配器，其底层实现可以是deque、list或vector等容器，但是无论底层实现是哪种容器，stack容器都是一个后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。因此，stack容器提供的操作只有push、pop、top、empty和size等，其中top函数用于获取栈顶元素，并不是获取队首元素，因此没有front函数。如果需要获取队首元素，可以使用其他STL容器，如queue或deque。

相关问题

C++queue的详细使用

C++ STL 库中的 queue 是一个模板类，用于实现队列功能。以下是 queue 的详细使用方法：

## 头文件

#include <queue>

## 定义队列

queue<int> q; // 定义一个 int 类型的队列

## 入队

q.push(1); // 将元素 1 入队

## 出队

q.pop(); // 弹出队首元素

## 访问队首元素

int front_element = q.front(); // 获取队首元素

## 访问队尾元素

int back_element = q.back(); // 获取队尾元素

## 队列大小

int size = q.size(); // 获取队列大小

## 判断队列是否为空

bool is_empty = q.empty(); // 判断队列是否为空

需要注意的是，queue 是一种先进先出（FIFO）的数据结构，即先入队的元素先出队。如果需要使用后进先出（LIFO）的数据结构，可以使用 stack。

操作系统Stack实现LRU

LRU（Least Recently Used）是一种常用的页面置换算法，它根据页面最后一次被访问的时间来选择淘汰的页面，即淘汰最近最少使用的页面。

在操作系统中，为了实现LRU算法，我们可以使用栈（Stack）来保存已访问的页面。每当一个页面被访问时，我们将其从栈中删除，并将其放到栈顶。如果栈满了，那么我们就将栈底的页面淘汰掉。

下面是一个C++实现的LRU算法：

#include <iostream>
#include <stack>
#include <unordered_map>
using namespace std;

class LRUCache {
public:
    LRUCache(int capacity) {
        this->capacity = capacity;
    }
    
    int get(int key) {
        if (cache.count(key)) {
            auto it = cache[key];
            int value = it->second;
            pages.erase(it);
            pages.push(key, value);
            cache[key] = --pages.end();
            return value;
        } else {
            return -1;
        }
    }
    
    void put(int key, int value) {
        if (cache.count(key)) {
            auto it = cache[key];
            pages.erase(it);
        } else if (pages.size() == capacity) {
            int key_to_remove = pages.front().first;
            pages.pop();
            cache.erase(key_to_remove);
        }
        pages.push(key, value);
        cache[key] = --pages.end();
    }
    
private:
    int capacity;
    unordered_map<int, list<pair<int, int>>::iterator> cache;
    list<pair<int, int>> pages;
};

int main() {
    LRUCache cache(2);
    cache.put(1, 1);
    cache.put(2, 2);
    cout << cache.get(1) << endl; // 1
    cache.put(3, 3);
    cout << cache.get(2) << endl; // -1
    cache.put(4, 4);
    cout << cache.get(1) << endl; // -1
    cout << cache.get(3) << endl; // 3
    cout << cache.get(4) << endl; // 4
    return 0;
}

在上面的代码中，我们使用了一个unordered_map来保存每个页面的迭代器，这个迭代器指向了该页面在栈中的位置。我们还使用了一个双向链表来保存已访问的页面，这个链表的头部表示最近访问的页面，尾部表示最久未访问的页面。当一个页面被访问时，我们将其从链表中删除，并将其放到链表的头部。如果链表满了，那么我们就将链表尾部的页面淘汰掉。