肇庆中小企业网站制作,长沙网站建设网,洪梅网站建设公司,中细软网站建设Problem A: 判断操作是否合法#xff08;栈和队列#xff09; Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 67 Solved: 22Description 假设以I和O分别表示进栈和出栈操作#xff0c;栈的初态和终态均为空#xff0c;进栈和出栈的操作序列可表示为仅由I和O组成的序列… Problem A: 判断操作是否合法栈和队列 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 67 Solved: 22 Description 假设以I和O分别表示进栈和出栈操作栈的初态和终态均为空进栈和出栈的操作序列可表示为仅由I和O组成的序列。 顺序栈的定义为 typedef struct { ElemType data[SizeMax]; int top; }SqStack; 编写一个算法判断栈中的序列是否合法若合法则返回1否则返回0. 需编写的算法为int judge(SqStack *s); Input 输入为一个字符串表示进栈出栈的操作序列该序列存储在栈中。 Output 若操作序列合法则输出“Yes”否则输出No。 Sample Input IOIIOIOO Sample Output Yes HINT 1、只需提交你所编写的算法 2、栈的初态和终态均为空 #include stdio.h
#include stdlib.h
#include string.h
#define SizeMax 105
typedef char ElemType;
typedef struct
{ElemType data[SizeMax];int top;
}SqStack;
void InitStack(SqStack *s)
{s(SqStack*)malloc(sizeof(SqStack));s-top-1;
}
bool Push(SqStack *s,ElemType c)
{if(s-topSizeMax-1)return false;s-top;s-data[s-top]c;return true;
}
int judge(SqStack *s)
{int i-1;if(s-top-1)return 1;while(s-top-1){if(s-data[s-top]I)i;if(s-data[s-top]O)i--;if(i-1)return 0;s-top--;}if(i!-1)return 0;else return 1;
}
void DestroyStack(SqStack *s)
{free(s);
}
int main()
{SqStack *sNULL;InitStack(s);char c[SizeMax];gets(c);for(int i0;i(int)strlen(c);i)Push(s,c[i]);if(judge(s))printf(Yes\n);else printf(No\n);DestroyStack(s);return 0;
}
