假设以S和X分别表示进栈和出栈的操作，并且初态和终态为栈空的进栈和出栈的操作序列，可以表示为仅由S和X组成的序列。称可以实现的栈的操作序列为合法序列（例如SSXX为合法的，SXXS为非法的序列）。
   所以合法的栈的操作序列必须满足两个条件：
 1）在操作序列中的任何前缀（从开始到任何一个操作时刻）中，S的个数不得少于X的个数。
 2)整个操作序列中S和X的个数相等。

SXXS为非法的序列 这个 好像满足你说的那两个条件啊 为什么是非法的 请教了

[quote]SXXS为非法的序列 这个 好像满足你说的那两个条件啊 为什么是非法的 请教了[/quote]
满足了条件2,但没有满足条件1
在最后一个S之前,S的个数是小于了X的数目,故不合法
要理解好"任意"两个字