• 2022-05-28
    用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1,2,3,4,为了得到出栈顺序1,3,4,2,相应的S和X的操作序列为______。
    A: SXSXSSXX
    B: SSSXXSXX
    C: SXSSXXSX
    D: SXSSXSXX