验证出栈序列的正确性

验证出栈序列的正确性通常是在处理堆栈数据结构时，检查一系列元素按照某种顺序（如正序或反序）是否能够正确地从堆栈中弹出。这种操作可以通过模拟堆栈的操作，即先压入后弹出，来判断给定的出栈序列是否有效。

例如，如果你有一个包含整数的数组 `pushed` 和一个代表可能出栈顺序的数组 `pops`，你需要确定 `pops` 是否能通过调用 `pushed` 中的元素并按顺序出栈。

以下是一个简单的 C++ 函数，用于验证出栈序列：

#include <vector>

bool isValidStackSequences(std::vector<int>& pushed, std::vector<int>& pops) {
    stack<int> s;
    for (int num : pushed) {
        s.push(num);
    }
    for (int pop : pops) {
        if (s.empty() || s.top() != pop) {
            return false; // 如果堆栈为空或者顶部元素不匹配，序列无效
        }
        s.pop();
    }
    return s.empty(); // 如果所有元素都已成功出栈，返回 true
}

这个函数首先将 `pushed` 数组中的所有元素压入堆栈，然后逐个检查 `pops` 中的元素是否可以从堆栈中正确弹出。如果在任何时候堆栈为空或当前元素与堆栈顶元素不符，则立即返回 `false`。遍历结束后，如果堆栈为空（表示所有元素都被弹出），则说明序列有效，返回 `true`。