单选题 用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1,2,3,4,为了得到出栈顺序1,3,4,2,相应的S和X的操作序列为______。
  • A.SXSXSSXX
  • B.SSSXXSXX
  • C.SXSSXXSX
  • D.SXSSXSXX
【正确答案】 D
【答案解析】[解析] 此题可以用排除法来解决。由选项A、B、C所得出的栈序列分别为(1,2,4,3)、(3,2,4,1)、(1,3,2,4),可以看出都是错误的。选项D得到的出栈序列为1,3,4,2。