判断栈操作序列合法性的准则

假设以'I'和'O'分别表示进栈和出栈操作，则初态和终态为栈空的进栈和出栈操作序列可以表示为仅由'I'和'O'组成的序列，称可以实现的栈操作序列为合法序列（例如 'IIOO' 为合法序列, 'IOOI' 为非法序列）。

试给出区分给定序列为合法序列或非法序列的一般准则：

一个序列为合法序列，当且仅当它满足以下两个条件：

1. 进栈操作的数量等于出栈操作的数量；
2. 在任意一个位置，进栈操作的数量不小于出栈操作的数量。

如果一个序列不满足以上两个条件之一，那么它就是非法序列。