假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（）不是合法的操作序列。
A: SSXXXSSXSX
B: SSSXXXSSXX
C: SSXSSXSXXX
D: SXSXSXSXSX
A: SSXXXSSXSX
B: SSSXXXSSXX
C: SSXSSXSXXX
D: SXSXSXSXSX
A
举一反三
内容
- 0
设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是 A: sxxssxxs B: ssxsxxxs C: ssxxxssx D: sssxxxsx
- 1
设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。 A: sxxsssxxx B: xxssxxss C: sxsxssxx D: xssssxxx
- 2
假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
- 3
已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列
- 4
若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（）；