栈、队列操作(一)

给定入栈出栈顺序判断是否合法,顺序以一维数组给定

int gudge(SqStack *s,ElemType a[8]){
int e;
int empty;
for(ElemType i=0;i<8;i++){
printf("%d\n",a[i]);
empty=StackEmpty1(s);
if(a[i]==0){
if(empty==1){return 0;break;}
else PopStack(s,e);
}
else {PushStack(s,1);}
}
empty=StackEmpty1(s);
if(empty==1){return 1;}
else return 0;
}

猜你喜欢

转载自www.cnblogs.com/Yshun/p/11166717.html