intmain4 2022-06-22 20:50 采纳率: 100%
浏览 83
已结题

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

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

  • 写回答

1条回答 默认 最新

  • 天际的海浪 2022-06-22 21:10
    关注
     
    #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;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 7月1日
  • 已采纳回答 6月23日
  • 创建了问题 6月22日

悬赏问题

  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看