判断出栈顺序合法性的两种方法

今天偶然看到一个面试题, 题目是这样的：

给我们两个序列，第一个序列表示栈的压入顺序，然后让判断第二个序列是不是是否是该栈的弹出序列
现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出栈顺序是合法的，那么我们怎么通过程序来验证呢？

思路:

首先要根据栈的先进后出原则, 分析出来的 要比较的一定是题意中 辅助栈s 和 出栈数组stack_out的首个元素是否相等.

相等则是满足顺序, 辅助栈s弹出, 出栈数组stack_out指向下一个元素, 继续下一步模拟

最后如果辅助栈s空了, 那就说明顺序完全相同, 反之不同.

后来看到了一个判断出栈顺序的规律:

对每一个元素，其后所有 小于 此元素值 的元素 是 降序排列的.

eg:
[1,2,3,4,5,6,7,8,9] 合法
[9,8,7,6,5,4,3,2,1] 合法
[4,5,3,2,7,6,1,8,9] 合法
[3,4,5,1,2,9,8,7,6] 非法

/***
 * @Author      : acmaker
 * @Date        : 2020-03-20 20:23:20
 * @LastEditTime: 2020-03-20 20:53:54
 * @FilePath    : \myCPlusPlusCode\DataStructure\MoocWork\StackOder.cpp
 * @Website     : http://csdn.acmaker.vip
 * @Description :
 */

#include <bits/stdc++.h>
using namespace std;

bool Check(int stack_in[], int stack_out[]