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

在C++中，我们可以使用迭代的方式来解决这个问题。首先，我们需要创建一个栈数据结构来模拟车站的情况，并通过遍历给出的出栈序列来检查其合法性。以下是一个简单的示例程序：

#include <iostream>
#include <stack>
#include <vector>

bool isValid(int* s, int n) {
    std::stack<int> station;
    // 创建一个栈并将列车编号从1到n依次入栈
    for (int i = 1; i <= n; ++i) {
        station.push(i);
    }

    // 遍历出栈序列
    for (int* p = s; p != s + n; ++p) {
        // 如果栈为空或者当前出栈的编号大于栈顶元素，则出栈序列无效
        if (station.empty() || *p > station.top()) {
            return false;
        }
        // 出栈
        station.pop();
    }
    
    // 如果所有列车都按照正确的顺序出站了，返回true
    return station.empty();
}

int main() {
    int trainNos[] = {1, 2, 3, 6, 4, 5}; // 出栈序列
    int size = sizeof(trainNos) / sizeof(trainNos[0]);

    if (isValid(trainNos, size)) {
        std::cout << "出栈序列合法" << std::endl;
    } else {
        std::cout << "出栈序列非法" << std::endl;
    }

    return 0;
}

在这个程序中，我们首先将列车编号1到n依次推入栈，然后遍历出栈序列`trainNos[]`，如果栈空或者当前出栈的编号大于栈顶元素，我们就立即返回`false`表示序列无效。最后，如果遍历完所有的列车编号而栈仍为空，说明序列合法。