PTA02-线性结构4 Pop Sequence

PTA 02-线性结构4 Pop Sequence （25 分）_given a stack which can keep m numbers at most. pu-CSDN博客s

--思考总结：

1，入栈只能以1-N的正序依次入栈并且栈中最多5个元素

2，题意是判断通过规定的入栈方式，能否检测出每组数字池（即顺序Pop出每一组数字

3,数字池能否出栈，分三种情况：

大于栈顶的数字--栈未满-->栈继续++||栈满--->无法检测

刚好等于栈顶元素时--出栈且数字池移到下一位判断

其他情况无法达到使数字池出栈的结果-->no

--把思路转化成代码,遇到的问题:

1如何实现单行多元素的输入--二维数组

2如何设计能够操作到--数组下标

反思

1，所谓栈其实没有固定的定义形式，用数组也可以实现栈的作用，重点在于作用的实现

#include <stdio.h>
#include <string.h>
int main() {
    int M, N, K;
    scanf("%d %d %d", &M, &N, &K);
    int stack[M], pool[N];
    while(K--) {
        //初始化要检测的数字池,初始化一组即判断一组
        int flag = 0;//判断标志
        for (int i = 0; i < N; ++i) {
            scanf("%d", &pool[i]);
        }
        int pPool = 0, pStack = -1, num = 1;
        while (pPool < N) //栈未满
{
            if (pStack == -1) //栈空则填入
         {
                // 栈空
                stack[++pStack] = num++;
        } 
           else {
                // 栈不为空，检查栈顶元素和数字池顶元素是否匹配
                if (stack[pStack] == pool[pPool]) {
                    // 匹配
                    pStack--;
                    pPool++;
                   }
                else if (stack[pStack] < pool[pPool]) {
                    // 栈顶元素比较小，则先判断后入栈
                    if ((++pStack) == M)//栈满
                    {
                        flag = 1;
                        break;
                    }
                    stack[pStack] = num++;//未满再加
                   }
              else {
                    flag = 1;
                    break;
                      }
                }
        }
        if (flag) printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}
/*
5 7 1
1 7 6 5 4 3 2

5 7 5
1 2 3 4 5 6 7
3 2 1 7 5 6 4
7 6 5 4 3 2 1
5 6 4 3 7 2 1
1 7 6 5 4 3 2
 */