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

练习题库2022-08-02 72

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

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

答案 A

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

转载请注明原文地址:https://www.tihaiku.com/congyezige/2426607.html

初级程序员

相关试题推荐

随机试题

最新回复(0)