若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列合法的是();
举一反三
- 假设以 S和 X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那 么不是合法的操作序列
- 设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是 A: sxxssxxs B: ssxsxxxs C: ssxxxssx D: sssxxxsx
- 设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。 A: sxxsssxxx B: xxssxxss C: sxsxssxx D: xssssxxx
- 假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么()不是合法的操作序列。 A: SSXXXSSXSX B: SSSXXXSSXX C: SSXSSXSXXX D: SXSXSXSXSX
- 已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列