Question

假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。

A.SSXXXSSXSX
B.SSSXXXSSXX
C.SSXSSXSXXX
D.SXSXSXSXSX

Answer 1

【答案】：A
栈是先进后出，在A选项中，SSXXX这里，先进入了两个元素，然后出栈3个，此时就会产生错误，因此是不合法的操作序列。