用S表示进栈操作,X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,则相应进出栈操作序列为
A: SXSXSSXX
B: SSSXXSXX
C: SXSSXXSX
D: SXSSXSXX
A: SXSXSSXX
B: SSSXXSXX
C: SXSSXXSX
D: SXSSXSXX
举一反三
- 用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1,2,3,4,为了得到出栈顺序1,3,4,2,相应的S和X的操作序列为______。 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 表示入栈操作,X 表示出栈操作,若元素入栈的顺序为 1234,为了得到 1342 出栈顺序,相应的 S 和 X 的操作串为(__);
- 用S(a)表示元素a入栈操作,X表示出栈操作。若元素入栈的顺序是1,2,3,4,为了得到1,3,4,2出栈顺序,相应的S和X的操作是(______ )。注:不同操作之间用空格隔开。
- 用S表示入栈操作,X表示出栈操作,若元素入栈顺序为1234,为了得到1342出栈顺序,相应的S、X操作串为[input=type:blank,size:4][/input] 。