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
本人有些看不懂 有奖回答哦
#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;
}