合法出栈序列代码c语言

合法出栈序列是指从一个给定的整数数组表示的栈中按照栈的特性（只能从顶部出栈）取出的所有可能的整数序列，使得每一步操作都是正确的。在C语言中，可以使用递归的方式来判断一个序列是否合法。以下是一个简单的代码示例：

#include <stdbool.h>

// 假设 arr[] 是输入的栈元素数组，n 是元素个数
bool isValidStackSequence(int arr[], int n) {
    // Base cases: 如果数组为空，或者只剩一个元素，那么它是合法序列
    if (n == 0 || n == 1)
        return true;

    // 对于第二个元素，它必须是第一个元素的后继
    if (arr[1] != arr[0] + 1)
        return false;

    // 递归检查剩余部分，排除第一个和第二个元素
    return isValidStackSequence(arr + 2, n - 2);
}

int main() {
    int stack[] = {1, 2, 3, 4, 5};
    int n = sizeof(stack) / sizeof(stack[0]);

    bool result = isValidStackSequence(stack, n);
    if (result)
        printf("给定的序列是合法的出栈序列.");
    else
        printf("给定的序列不是合法的出栈序列.");

    return 0;
}

这个函数`isValidStackSequence`会检查数组中除了首两个元素外的其余部分，看它们是否能构成一个合法的出栈序列。如果所有剩余元素都能通过每次减去前一个元素得到，则整个序列是合法的。