单选题
假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。
ASSXXXSSXSX
BSSSXXXSSXX
CSSXSSXSXXX
DSXSXSXSXSX
正确答案
答案解析
栈是先进后出，在A选项中，SSXXX这里，先进入了两个元素，然后出栈3个，此时就会产生错误，因此是不合法的操作序列。
ASSXXXSSXSX
BSSSXXXSSXX
CSSXSSXSXXX
DSXSXSXSXSX
栈是先进后出，在A选项中，SSXXX这里，先进入了两个元素，然后出栈3个，此时就会产生错误，因此是不合法的操作序列。