单选题:用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,相应的S和X的操作序列是( )。
用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,相应的S和X的操作序列是( )。 @[D](2)
A. SXSXSSXX
B. SSSXXSXX
C. SXSSXXSX
D. SXSSXSXX
A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX
答案:D
A. SXSXSSXX
B. SSSXXSXX
C. SXSSXXSX
D. SXSSXSXX
A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX
答案:D