栈的问题，栈模拟

问题：现在有n个元素分别是1,2,3,...,n，我们想知道通过一个栈，在n次push/pop后，出栈序列可能是什么样的。例如n是5，那么入栈次序就是1,2,3,4,5，如果我们希望出栈次序同样是1,2,3,4,5，那只要每push一个数，就立即pop一个数。如果我们希望出栈次序是3,2,4,5,1，那么我们先让1,2,3入栈，然后pop出来3和2，接着4入栈后马上pop，再就是5入栈后马上pop，最后再把栈里的1pop出。再例如，如果我们希望出栈次序是5,4,1,2,3，这是办不到的，如果要让5最先出栈，那么出栈次序只可能是5,4,3,2,1。。

输入：

输入由多块输入构成，每块的第一行是n，（1≤n≤1000），接着是多组测试数据，每组一行，每行由n个1到n的整数组成，直到某一行第一个数是0表示此输入块结束，然后是下一块数据。

当某一块的第一行的n是0的时候结束所有输入

输出：对每组数据，只要输出Yes或No，Yes表示能产生那样的出栈序列，No表示不能。 输入块与输入块之间要多输出一个空行分隔。注意对于最后一个n为0的输入块不要多输出空行。

解题思路；

既然是判断是否能用栈来得到数列，则用栈模拟入栈和出栈，若栈空则可以yes，否则为no。

题目已经把思路讲的很清楚了。

以下为栈的基本操作

int destack()//栈顶出栈 
{
	return a.a[a.top--];
	
}
int pop()//返回栈顶 
{
	if(a.top==-1) printf("error\n");
	return a.a[a.top];
}
void push(int num)//压栈 
{
	a.a[++a.top]=num;
}

以下为判定函数：

int judge()
{
	
	a.top=-1;
	int datai=0;
	for(int i=1;i<=n;i++)//从1到n，循环数据 
	{
		push(i);//入栈 
		while(a.top!=-1&&pop()==data[datai]){destack();datai++;}//栈不为空，且值相等则出栈 
	}	
	if(a.top==-1) return 1;//如果栈空为yes 
	else return 0;//否则为no 
}

全代码为：

#include<stdio.h>
struct stack
{
	int a[1010];
	int top;
}; 
int n;
int data[1010];
struct stack a;
int destack()//栈顶出栈 
{
	return a.a[a.top--];
	
}
int pop()//返回栈顶 
{
	if(a.top==-1) printf("error\n");
	return a.a[a.top];
}
void push(int num)//压栈 
{
	a.a[++a.top]=num;
}
int judge()
{
	
	a.top=-1;
	int datai=0;
	for(int i=1;i<=n;i++)//从1到n，循环数据 
	{
		push(i);//入栈 
		while(a.top!=-1&&pop()==data[datai]){destack();datai++;}//栈不为空，且值相等则出栈 
	}	
	if(a.top==-1) return 1;//如果栈空为yes 
	else return 0;//否则为no 
}
main()
{
	while(1)
	{
		scanf("%d",&n);
		if(n==0) break;
		while(1)
		{
			scanf("%d",data+0);
			if(data[0]==0) break;
			for(int i=1;i<n;i++)
			{
				scanf("%d",data+i);
			}
		if(judge())printf("Yes\n");
		else printf("No\n");
		}	
		printf("\n");	
	}
	
}