假设以I和O分别表示进栈和出栈操作则初态和终态为栈空的进栈和出栈操作序列可以表示为仅由I和O组成的序列称可以实现的栈操作序列为合法序列例如 IIOO 为合法序列IOOI 为非法序列。试给出区分给定序列为合法序列或非法序列的一般准则
一个序列为合法序列，当且仅当它满足以下两个条件：
- 进栈操作的数量等于出栈操作的数量；
- 在任意一个位置，进栈操作的数量不小于出栈操作的数量。
如果一个序列不满足以上两个条件之一，那么它就是非法序列。
原文地址: http://www.cveoy.top/t/topic/cNU9 著作权归作者所有。请勿转载和采集!