列表

详情


设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为(  )。

A. abc

B. acb

C. cab

D. cba

参考答案: C

详细解析:

栈的特点是先进后出,本题题意“对于入栈序列a、b、c”,是指a、b、c三个元素按照既定的次序出、入栈。
选项A:a进栈、出栈,b进栈、出栈,c进栈、出栈;
选项B:a进栈、出栈,b进栈、c进栈、c出栈、b出栈;
选项D:a进栈、b进栈、c进栈、c出栈、b出栈、a出栈;
选项C:b进栈、a进栈、c进栈、c出栈、a出栈、b出栈,这就违背了题干中“入栈序列a、b、c”中a、b、c是按次序的要求。

上一题