C++ Stack库详解（零基础入门STL栈容器的完整指南）

如何使用C++ stack库？

要使用 std::stack，首先需要包含头文件：

#include <stack>#include <iostream>

然后就可以声明一个栈对象了。例如：

std::stack<int> myStack;  // 声明一个存储整数的栈

C++ stack常用成员函数

以下是 std::stack 最常用的几个成员函数：

• push(element)：将元素压入栈顶。
• pop()：移除栈顶元素（不返回值）。
• top()：返回栈顶元素的引用（不移除）。
• empty()：判断栈是否为空，返回 true 或 false。
• size()：返回栈中元素的数量。

完整示例代码

#include <iostream>#include <stack>int main() {    std::stack<int> s;    // 压入元素    s.push(10);    s.push(20);    s.push(30);    // 输出栈顶元素    std::cout << "栈顶元素是: " << s.top() << std::endl;  // 输出 30    // 弹出栈顶    s.pop();    std::cout << "弹出后栈顶是: " << s.top() << std::endl;  // 输出 20    std::cout << "栈的大小: " << s.size() << std::endl;  // 输出 2    // 检查是否为空    while (!s.empty()) {        std::cout << s.top() << " ";        s.pop();    }    std::cout << std::endl;  // 输出 20 10    return 0;}

C++标准模板库中的stack底层实现

虽然我们通常只关注 stack 的接口，但了解其底层容器有助于优化性能。你可以指定不同的底层容器：

// 使用 vector 作为底层容器std::stack<int, std::vector<int>> s1;// 使用 list 作为底层容器std::stack<int, std::list<int>> s2;

不过，除非有特殊需求，一般使用默认的 deque 即可。

常见应用场景

C++栈容器在以下场景中非常有用：

• 表达式求值（如中缀转后缀）
• 括号匹配检测
• 函数调用栈模拟
• 深度优先搜索（DFS）的非递归实现

注意事项与常见错误

• 不要对空栈调用 top() 或 pop()，这会导致未定义行为！务必先检查 empty()。
• pop() 不返回值，这是为了异常安全设计。如果你需要获取并移除栈顶，应先调用 top() 再调用 pop()。
• stack 不支持迭代器，因此不能像 vector 那样遍历所有元素。

总结

通过本教程，你应该已经掌握了 C++ stack库 的基本用法。它是 C++标准模板库 中不可或缺的一部分，特别适合处理需要“后进先出”逻辑的问题。

记住关键点：包含 <stack> 头文件、使用 push/pop/top 操作、注意空栈安全。掌握这些，你就能高效地使用 STL stack用法 解决实际问题了。

希望这篇关于 C++栈容器 的入门教程对你有所帮助！动手写几个小例子，加深理解吧。