判断出栈序列是否合法[C/C++]

目录

题目要求：

函数接口定义：

裁判测试程序样例：

输出样例：

学习时间：

随便写写的答案：

整体思路：

题目要求：

本题要求实现一个函数， 判断出栈序列是否合法。若将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则给定一个N个数字序列，判断该序列是否是合法的出栈序列。例序列{ 1, 2, 3, 4, 5, 6}是合法的出栈序列，而{ 4, 3, 6, 2, 5, 1}是不合法的出栈序列。

函数接口定义：

int   panduan(int n, int num[ ])

解释接口参数：其中n 、num是用户传入的参数。n表示入栈的数字个数(n<1000)，num表示给定的一种出栈的序列；函数返回1或0，1表示该出栈序列合法，0表示该出栈序列不合法。

裁判测试程序样例：

#include <iostream>
#include <stack>
using namespace std;

int panduan(int n,int num[ ]);  // 要实现的函数
int main()
{
    int num[1000];
    int n,i;   
    cin >> n ;
    for (i = 0; i < n; i++)
        cin >> num[i];
    if (panduan(n, num)) cout << "Yes";
    else cout << "No";
    return 0;
}

输入样例：

在这里给出一组输入