数据结构迟到的267：判断栈输出顺序正确与否

问题描述

给定一个栈，其中最多存储M个数据。将N个数据以1,2,3,…,N的顺序压栈，然后再随机弹栈。判断一下哪些是有可能的弹栈顺序，而哪些不是。例如M是5，N是7，我们可以得到1, 2, 3, 4, 5, 6, 7的弹栈顺序，而不能得到3, 2, 1, 7, 5, 6, 4这样的弹栈顺序。（M，N<=1000）

输入说明

输入包含了一种情况下的测试数据。在每种情况下，有三组输入数据：
第一组列在首行，包含了三个数据：栈的最大容量M，压栈数据长度N，要验证的弹栈序列个数K。
第二组为压栈数据：N个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。
第三组为K行数据，每行包括了一个需要验证的弹栈序列（含N个数据）。
同行数据间以空格隔开。

输出说明

输出应该包括K行，包行了对每个输入的验证序列，输出的一个判断结果。如果这个弹出序列可能发生，就输出“YES”，否则就输出“NO”。

输入样例

5 7 5
1 2 3 4 5 6 7
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

输出样例

YES
NO
NO
YES
NO

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct stack
{
	int data[1000];
	int top;
}st;
st *tops;
st *setnulls(st *s)
{
	s->top=-1;
	return s;
}
st *pushs(st *tops,int e)
{
	tops->top++;
	tops->data[tops->top]=e;
	return tops;
}
int pops(st *top)
{
	int ret;
	if(tops->top==-1) return '\0';
	else
	{
		ret=tops->data[tops->top];
		tops->top--;
		return ret;
	}
}
int judge(st *tops,int n,int y[],int m,int s[])
{
	int i=0,j=0;
	setnulls(tops);
	tops=pushs(tops,s[i]);
	while(tops->top<m&&j<n)
	{
		if(tops->data[tops->top]==y[j]&&tops->top!=-1)
		{
			pops(tops);
			j++;	
		}
		else
		{
			i++;
			tops=pushs(tops,s[i]);
		}
	}
	if(tops->top==-1) return 1;
	else return 0;
}
int main()
{
	tops=(st *)malloc(sizeof(st));
	int m,n,k,i,j,y[1000],s[1000],h[10000];
	scanf("%d %d %d",&m,&n,&k);
	for(i=0;i<n;i++) scanf("%d",&s[i]);
	for(i=0;i<k;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&y[j]);
		}
		h[i]=judge(tops,n,y,m,s);
	}
	for(i=0;i<k;i++)
	{
		if(h[i]==1) printf("YES");
		else printf("NO");
		if(i!=k-1) printf("\n");
	}
	return 0;
}