出5个元素判断是否 为出栈序列

Question

include<stdio.h> //头函数
#include<stdlib.h> //标准库头文件
#pragma warning(disable : 4996) //构建一个简单的结构体
#define N 10 //初始化栈的大小为20
#define n 5 //序列的元素个数为5
typedef struct Sqstack//定义一个顺序栈
{
char Data[N];//用来存放栈中元素的一维数组
int top; //用来存放栈顶元素的下标
} stack;
int main()
{
char a[N];
char b[N];
stack str;
str.top = 0;//开头
scanf("%s", a);//输入入栈序列
while (scanf("%s",b) != EOF)//输入出栈序列 EOF结束语
{
int no = 0;
for (int i = 0; i < n; i++)
{
str.Data[str.top] = a[i];
str.top++;
while (str.Data[str.top - 1] == b[no])//判断栈是否为空
{
no++;
str.top--;
if (no == n)
{
printf("该序列是可能的出栈序列\n");
goto breakk;
}
}
}
printf("该序列不可能是出栈序列\n");
breakk:
str.top = 0;
}
return 0;
}

有哪位帮忙讲一下题，加我微信Lijiahang666666
本人有些看不懂 有奖回答哦

Answer 1

 
#include <stdio.h>              //头函数
#include <stdlib.h>             //标准库头文件
#pragma warning(disable : 4996) //构建一个简单的结构体
#define N 10                    //初始化栈的大小为20
#define n 5                     //序列的元素个数为5
typedef struct Sqstack          //定义一个顺序栈
{
    char Data[N]; //用来存放栈中元素的一维数组
    int top;      //用来存放栈顶元素的下标
} stack;
int main()
{
    char a[N];
    char b[N];
    stack str;
    str.top = 0;                  //开头
    scanf("%s", a);               //输入入栈序列
    while (scanf("%s", b) != EOF) //输入要判断的出栈序列 EOF结束语
    {
        int no = 0; //出栈序列下标每次初始为0
        for (int i = 0; i < n; i++) //循环5次
        {
            str.Data[str.top] = a[i]; //每次把a的元素入栈
            str.top++;  //栈顶后移一位
            while (str.Data[str.top - 1] == b[no]) //判断栈顶元素是不是等于出栈序列b的no下标元素,等于则
            {
                //等于则,出栈序列下标+1 好让下一次循环判断下一个元素
                no++;
                str.top--;//栈顶前移一位,表示出栈
                if (no == n) //当no下标==n时, 表示5次判断出栈顺序都相等,输出"该序列是可能的出栈序列\n", 并跳到 breakk 位置继续执行
                {
                    printf("该序列是可能的出栈序列\n");
                    goto breakk;
                }
            }
        }
        //如果有栈顶元素不等于出栈序列b的no下标元素,while循环提前结束,表示出栈顺序不对
        printf("该序列不可能是出栈序列\n");
    breakk:
        str.top = 0; //栈顶重置为0
    }
    return 0;
}