C++，STL容器适配器，stack：栈深入解析

一、容器概览与核心特性

std::stack是C++标准模板库（STL）提供的容器适配器，遵循后进先出（LIFO）原则。它基于底层容器（默认std::deque）封装实现，为栈操作提供统一接口。

核心特性速览

二、底层实现原理

1. 容器适配器设计

stack通过组合现有容器实现功能，类声明原型：

    template<
        typename T,
        typename Container = std::deque<T>
    > class stack;

支持的可选底层容器需满足以下接口：

• back()

• push_back()

• pop_back()

• empty()

• size()

2. 默认容器对比

三、核心操作详解

1. 容器初始化

    // 默认使用deque
    stack<int> s1; 

    // 指定底层容器
    stack<string, vector<string>> s2;
    stack<double, list<double>> s3;

    // 通过已有容器初始化
    vector<int> vec {
   1,2,3};
    stack<int, vector<int>> s4(vec);  // 注意：复制容器内容

2. 元素操作接口

    stack<string> history;

    // 压栈操作
    history.push("page1");       // 拷贝插入
    history.emplace("page2");    // 原地构造（C++11）

    // 访问栈顶
    cout << "Current: " << history.top(); 

    // 弹栈操作
    history.pop();  // 注意：返回void，需先获取top()

    // 容量检查
    if (!history.empty()) {
   
        cout << "Stack size: " << history.size();
    }

3. 自定义栈实现

    template<typename T, typename Container = deque<T