判断操作是否合法（栈和队列）

判断操作是否合法（栈和队列）

时间： 1ms        内存：128M

描述：

假设以I和O分别表示进栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。

顺序栈的定义为

typedef struct

{

    ElemType data[SizeMax];

    int top;

}SqStack;

 

编写一个算法，判断栈中的序列是否合法！若合法则返回1，否则返回0.

需编写的算法为：int judge(SqStack *s);

输入：

输入为一个字符串，表示进栈出栈的操作序列，该序列存储在栈中。

输出：

若操作序列合法则输出“Yes”，否则输出"No"。

示例输入：

IOIIOIOO

示例输出：

Yes

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转