设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。 A: sxxsssxxx B: xxssxxss C: sxsxssxx D: xssssxxx

用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: SXSXSSXX B: SSSXXSXX C: SXSSXXSX D: SXSSXSXX