栈 (Stack)

基本概念

栈（Stack）是一种特殊的线性表，只能在表的一个端点（称为栈顶 Top）进行插入和删除操作。

交互演示

STL std::stack 用法

#include 
#include 

int main() {
    std::stack s;
    
    s.push(10);  // 入栈 10
    s.push(20);  // 入栈 20
    
    std::cout << s.top() << std::endl;  // 输出 20
    
    s.pop();     // 20 出栈
    
    if (!s.empty()) {
        std::cout << "Stack size: " << s.size() << std::endl;
    }
    
    return 0;
}