首页 > 试题广场 >

请编写一个函数legal（用于判断一个由“S”和“X”组成的

[问答题]

如果分别用S和X代表栈的push和pop操作。那么S和X组成的字符序列将可以表示堆栈的操作的序列。如果该字符序列对应一个可行的堆栈操作，我们成该序列是合法序列（因为在push一个元素之后，不可能连续pop出两个元素）。请编写一个函数legal（用于判断一个由“S”和“X”组成的字符序列是否合法）。

int legal(char stl[]) //函数返回1（合法）

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

栈

上传者：城市里的养猫者

难度：

0条回答 1收藏 707浏览

扫一扫，把题目装进口袋