编辑“︁C++ 容器适配器”︁（章节）

=== 浏览器历史记录 (stack) ===
浏览器使用stack实现后退功能：
<syntaxhighlight lang="cpp">
#include <stack>
#include <string>
#include <iostream>

class BrowserHistory {
    std::stack<std::string> back_stack;
    std::stack<std::string> forward_stack;
    
public:
    void visit(const std::string& url) {
        back_stack.push(url);
        // 清空forward栈
        while (!forward_stack.empty()) forward_stack.pop();
    }
    
    std::string back() {
        if (back_stack.size() <= 1) return "";
        forward_stack.push(back_stack.top());
        back_stack.pop();
        return back_stack.top();
    }
    
    std::string forward() {
        if (forward_stack.empty()) return "";
        back_stack.push(forward_stack.top());
        forward_stack.pop();
        return back_stack.top();
    }
};
</syntaxhighlight>