设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。
A: sxxsssxxx
B: xxssxxss
C: sxsxssxx
D: xssssxxx
A: sxxsssxxx
B: xxssxxss
C: sxsxssxx
D: xssssxxx
举一反三
- 设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是 A: sxxssxxs B: ssxsxxxs C: ssxxxssx D: sssxxxsx
- 已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列
- 假设以 S和 X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那 么不是合法的操作序列
- 用S表示进栈操作，X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，则相应进出栈操作序列为 A: SXSXSSXX B: SSSXXSXX C: SXSSXXSX D: SXSSXSXX
- 用 S 表示入栈操作，X 表示出栈操作，若元素入栈的顺序为 1234，为了得到 1342 出栈顺序，相应的 S 和 X 的操作串为（__）;