C++：stack 定义，用法，作用，注意点

C++ 中的 std::stack 是一个容器适配器，它提供了一个基于堆栈（LIFO，Last-In-First-Out）的数据结构，用于存储和管理元素。 std::stack 是通过底层容器实现的，通常使用 std::deque 作为默认的底层容器，但你也可以选择其他容器，如 std::vector 或 std::list。

以下是关于 std::stack 的定义、用法、作用和注意点：

定义：

要使用 std::stack，你需要包含 <stack> 头文件，并使用适当的命名空间：

#include <stack>
using namespace std;

用法：

创建 std::stack 对象的语法如下：

std::stack<DataType> myStack;

 

其中 DataType 是你要存储在堆栈中的数据类型。

常见的 std::stack 操作包括：

• push(val)：将值 val 推入堆栈的顶部。
• pop()：从堆栈的顶部弹出一个元素，但不返回它。
• top()：返回堆栈顶部元素的引用，但不将其从堆栈中移除。
• empty()：检查堆栈是否为空，返回布尔值。
• size()：返回堆栈中元素的数量。

作用：

std::stack 用于管理元素的顺序，使得最后压入的元素最先出栈，非常适合需要实现后进先出顺序的场景，如递归函数调用、表达式求值、深度优先搜索等。

注意点：

1. 底层容器的选择：默认情况下，std::stack 使用 std::deque 作为底层容器。你可以通过提供第二个模板参数来选择其他容器类型，例如：std::stack<int, std::vector<int>> myStack;。

2. 异常安全性：要注意堆栈操作的异常安全性。如果堆栈为空，尝试调用 top() 或 pop() 可能会导致未定义行为，因此在使用这些操作之前应先检查堆栈是否为空。

3. 自定义堆栈：你可以定义自己的堆栈数据结构，而不仅仅依赖于 std::stack。这可以通过使用其他容器、手动管理元素等方式实现。

4. 性能考虑：不同底层容器可能会对性能产生影响，具体取决于你的应用场景和需求。因此，选择底层容器时需要仔细考虑性能特性。

总之，std::stack 提供了一个简单且易于使用的接口，用于实现堆栈数据结构，适用于许多不同的编程场景。在使用时，要根据具体需求选择合适的底层容器，并小心处理异常和性能问题。

示例用法：

1. 创建一个整数堆栈，将一些元素推入堆栈，然后弹出它们：

   #include <iostream>
   #include <stack>
   
   int main() {
       std::stack<int> myStack;
   
       // 将元素推入堆栈
       myStack.push(10);
       myStack.push(20);
       myStack.push(30);
   
       // 弹出并打印元素
       while (!myStack.empty()) {
           std::cout << myStack.top() << " ";
           myStack.pop();
       }
   
       return 0;
   }
   

   使用字符串堆栈来反转字符串：

   #include <iostream>
   #include <stack>
   #include <string>
   
   int main() {
       std::stack<char> charStack;
       std::string input = "Hello, World!";
       std::string reversed;
   
       // 将字符串中的字符推入堆栈
       for (char c : input) {
           charStack.push(c);
       }
   
       // 从堆栈中弹出字符以反转字符串
       while (!charStack.empty()) {
           reversed += charStack.top();
           charStack.pop();
       }
   
       std::cout << reversed << std::endl;
   
       return 0;
   }
   

   错误用法：

2. 在堆栈为空时调用 top() 或 pop() 会导致未定义行为。确保在调用这些函数之前检查堆栈是否为空：

   std::stack<int> myStack;
   // 错误：在堆栈为空时调用 top() 和 pop()
   int topValue = myStack.top(); // 这里会导致未定义行为
   myStack.pop(); // 同样会导致未定义行为
   

   正确的做法是：

   if (!myStack.empty()) {
       int topValue = myStack.top();
       myStack.pop();
   } else {
       // 处理堆栈为空的情况
   }
   

   使用不同类型的容器时，需要确保底层容器的元素类型与堆栈的元素类型兼容。例如，不要尝试将字符串推入整数堆栈：

   std::stack<int> intStack;
   // 错误：尝试将字符串推入整数堆栈
   intStack.push("Hello"); // 这里会导致编译错误
   

   确保推入堆栈的元素与堆栈的模板参数相匹配。