设计算法，判断输入序列的1,2……的任一排列p1,p2……pn是否是栈的正确输出序列，c语言完整源代码

要编写一个算法来判断输入序列 p1、p2...pn 是否是栈的正确输出序列，我们可以采用迭代的方式，模拟栈的操作过程。以下是 C 语言的一个简单示例，这个程序使用了递归辅助函数来检查每一步是否满足栈的入栈规则：

#include <stdio.h>
#include <stdbool.h>

// 假设输入数组长度为 n
#define N 10

bool isStackOutput(int arr[N], int start, int end) {
    // 如果到达了数组末尾，说明已经出栈完成
    if (start == end)
        return true;

    // 检查下一个元素是否是上一个元素加1，并且上一个元素未出栈
    if (arr[start] + 1 != arr[end])
        return false;
    else
        // 移动到下一个位置并继续检查
        return isStackOutput(arr, start + 1, end - 1);
}

int main() {
    int input[] = {1, 3, 2, 4}; // 示例输入
    int n = sizeof(input) / sizeof(input[0]);

    bool isValidSequence = isStackOutput(input, 0, n - 1);

    if (isValidSequence)
        printf("给定序列是栈的正确输出序列。\n");
    else
        printf("给定序列不是栈的正确输出序列。\n");

    return 0;
}

在这个程序中，`isStackOutput` 函数接收一个整数数组、开始索引和结束索引作为参数。它会遍历数组，每次比较当前元素和前一个元素的差是否为1，如果不符合，则返回 false。当遍历完所有元素，表示整个序列是一个有效的栈输出。