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