sfhjisdhiof

#include
using namespace std;
//栈的结构体
typedef struct zhan1
{
	int * base;
	int * top;
    int length;
    int MAX;              
}zhan1;
int * zhan_init(int MAX)
{
	int * begin;
	begin=(int *)malloc(MAX * sizeof(int));
    return begin;
}
void insert_zhan(zhan1 & zhan,int e)
{
	//先判断是否溢出
	if(zhan.top>=zhan.base+10)
	{
		//此时不能进栈
		printf("栈已满");
	}
	*(zhan.top)=e;
	(zhan.top)++;
	zhan.length++;
}
void search_zhan(zhan1 & zhan)
{
	int e;
    while(zhan.base!=zhan.top)
	{
		e=*zhan.base;
		printf("%d ",e);
		zhan.base++;  
	}
}
int out_zhan(zhan1 & zhan)
{
	int e;
	//先判断是否为空
	if(zhan.length==0)
	{
		printf("栈空");
		return 0;
	}
	zhan.length--;
//	while(zhan.base!=zhan.top)
//	{
	zhan.top--;
    e=*zhan.top;
//	free(zhan.top);
//	}
	return e;
}
void jinzhi(zhan1 & zhan,int num)
{
	int e;
    while(num!=0)
	{
		e=num%8;
		insert_zhan(zhan,e);
		num=num/8;
	}
    out_zhan(zhan);
}
int get_last(zhan1 & zhan)
{
	int e;
	int * x;
	x=zhan.top;
	x--;
	e=*x;
	return e;
}
bool kuohaopipei(string a,zhan1 & zhan)
{
	int i=0;
	while(a[i]!=0)
	{
		switch(a[i])
		{
		case '(':
		case '[':
		case '{':
			{insert_zhan(zhan,a[i]); i++;
			break;}//进栈
		case ')':
			{
			               if(get_last(zhan)=='(')
			   {
				   out_zhan(zhan);  
			   i++;}
							else
			{
              insert_zhan(zhan,a[i]);
			  i++;
		   }
							break;
			}
		case ']':{
			               if(get_last(zhan)=='[')
			   {
				   out_zhan(zhan);  
			   i++;}
							else
			{
              insert_zhan(zhan,a[i]);
			  i++;
		   }
									break;
				 }
		case '}':
			{
				//对栈前元素进行匹配
               if(get_last(zhan)=='{')
			   {
				   out_zhan(zhan);  
			   i++;}
							else
			{
              insert_zhan(zhan,a[i]);
			  i++;
		   }
						break;
			}


		}
	}
		//panduan
		if(zhan.length==0)
		{
			printf("匹配成功");
			return true;
		}
		else return false;
}
bool compare(zhan1 & zhan,int a,int b)
{
	if(a==b)
		return 1;
	else return 0;
}
bool Pop_Sequence(zhan1 & zhan,int a[8])
{
	int i=0,j=1;//j控制进栈的数字
	int e;

while(a[i]!=0)
{
	e=get_last(zhan);//获得栈顶元素
	if(e==a[i])//此时需要出栈
	{
		out_zhan(zhan);
		i++;
	}
	else {insert_zhan(zhan,j); j++;}
}




	 if(zhan.length==0)
		 return true;
	 else return false;
}
int main()
{
	int a[8]={1,2,7,6,5,4,3};
	zhan1 zhan;
    zhan.length=0;//初始化栈的长度
	zhan.MAX=10;
	zhan.base=zhan_init(zhan.MAX);
    zhan.top=zhan.base;
if(Pop_Sequence(zhan,a)==0)
{
	printf("NO");
}
	 else printf("YES");
}