题16 题目 用 表示进栈操作,用 表示出栈操作,若元素的进栈顺序是 1234 ,为了得到 1342 的出栈顺序,相应的 和 的操作序列为 ( ). A. SXSXSSXX B. SSSXXSXX C. SXSSXXSX D. SXSSXSXX 分析 解 D 采用排除法,选项 得到的出栈序列分别为 。由 1234 得到 1342 的进出栈序列为: 1 进, 1 出, 2 进, 3 进, 3 出, 4 进, 4 出, 2 出, 所以选 D。
