利用c++迭代解决已知n辆列车的编号为1~n，在栈式结构的站台，进站顺序为1，2，…，n。编程实现：给定一个出栈序列，判断是否合法。

在C++中，你可以通过模拟列车进出站的过程来判断给定的出栈序列是否合法。这里可以利用栈的数据结构特性，即后入先出（LIFO）。以下是基本步骤：

1. 创建一个空栈。
2. 对于输入的出栈序列，遍历每个元素：
a. 如果当前元素小于等于栈顶元素（如果栈非空），则出栈序列不合法，因为列车不应该在前面的列车之前离开站台。
b. 否则，将当前元素压入栈中。
3. 遍历结束后，如果栈为空，则说明所有列车按照编号顺序都离开了站台，出栈序列合法；否则，不合法。

下面是一个简单的C++函数示例实现：

#include <stack>
#include <vector>

bool isValid(int* s, int n) {
    std::stack<int> station;
    
    for (int i = 0; i < n; ++i) {
        if (!station.empty() && s[i] < station.top()) {
            return false;
        }
        station.push(s[i]);
    }
    
    // 如果遍历完数组，栈仍为空，则序列合法
    return station.empty();
}

在这个函数中，`s` 是出栈序列的整数数组，`n` 是数组长度。函数返回 `true` 表示序列合法，`false` 表示不合法。