用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1,2,3,4,为了得到出栈顺序1,3,4,2,相应的S和X的操作序列为______。
A: SXSXSSXX
B: SSSXXSXX
C: SXSSXXSX
D: SXSSXSXX
A: SXSXSSXX
B: SSSXXSXX
C: SXSSXXSX
D: SXSSXSXX
举一反三
- 用S表示进栈操作,X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,则相应进出栈操作序列为 A: SXSXSSXX B: SSSXXSXX C: SXSSXXSX D: SXSSXSXX
- 用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1,2,3,4,为了得到1,3,4,2的出栈顺序,相应的S和X的操作序列为()。 A: SXSXSXSX B: SXSSXXSX C: SXSSXSXX D: SSXXSXSX
- 用S(a)表示元素a入栈操作,X表示出栈操作。若元素入栈的顺序是1,2,3,4,为了得到1,3,4,2出栈顺序,相应的S和X的操作是(______ )。注:不同操作之间用空格隔开。
- 智慧职教: 若一个栈的进栈序列是1、2、3、4,那么要求出栈序列为3、2、1、4时,进、出栈操作的顺序应该是 ()。(注:所给顺序中,I表示进栈操作,O表示出栈操作)
- 用 S 表示入栈操作,X 表示出栈操作,若元素入栈的顺序为 1234,为了得到 1342 出栈顺序,相应的 S 和 X 的操作串为(__);