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

1109 次浏览
  • A、SSXXXSSXSX
  • B、SSSXXXSSXX
  • C、SSXSSXSXXX
  • D、SXSXSXSXSX
栈是先进后出,在A选项中,SSXXX这里,先进入了两个元素,然后出栈3个,此时就会产生错误,因此是不合法的操作序列。
挑战成功
2年前