PTA 02-线性结构4 Pop Sequence

水题 主要看堆栈的掌握

题目大意：输入N M K， N代表你的堆栈的最大容量，M代表接下来K行有M个数 ，接下来每行为输出的顺序，看你的堆栈能不能按这个顺序输出 如果不能就输出NO 如果能就输出YES

语文不好，举个例子把：

第一行1 2 3 4 5 6 7 ， 你可以先push 1 进去马上在 pop 出来， 再push 2 进去马上再pop出来，如此循环可以输出1 2 3 4 5 6 7，所以输出YES，*注意你push进去的值必须是按1 2 3 ······顺序的。

第二行3 2 1 7 5 6 4，可以先push 三次再pop三次就有3 2 1了，然后再push 4 ，push 5，push 6，push 7，再pop就有3 2 1 7 了，但是到5的时候是无论如何也pop不出来的 所以输出NO

代码贴上：

#include<stdio.h>
#include<stdlib.h>
int num;
int N,M,K,i,j;
typedef struct Node *List;
struct Node{
	int data[1001];
	int top;
	int last;
};


int push(List L){					//堆栈满 返回0  成功插入 返回1
	if(L->top>=L->last||num>M)			
		return 0;		
	else{
		L->top++;
		L->data[L->top]=num;
		num++;
		return 1;
	}
}

int pop(List L){
	if(L->top==-1)
		return 0;
	else{
		int a=L->data[L->top];
		L->top--;
		return a;
	}
}

int Check(List L,int a){        
	if(L->data[L->top]==a){
		pop(L);
		return 1;				//成功找到a
	}else{
		if(push(L)==1)
			Check(L,a);
		else
			return 0;
	}
}

int main(){
	
	int flag;
	scanf("%d %d %d",&N,&M,&K);

	while(K--){
		List L=(List)malloc(sizeof(struct Node));
		L->last=N-1;
		L->top=-1;
		num=1;
		flag=1;
		for(i=0;i<M;i++){
			int a;
			scanf("%d",&a);
			if(Check(L,a)!=1){
				flag=0;
			}
				
		}
		if(flag==1)
			printf("YES\n");
		else
			printf("NO\n");
		free(L);
	}
}