栈的插入和删除操作在( )进行

A. 栈顶

B. 栈底

C. 任意位置

D. 指定位置

参考答案 A

如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a,b,c，另有元素d已经出栈，则可能入栈的顺序是( )

A. a,d,c,b

B. b,a,c,d

C. a,c,b,d

D. d,a,b,c

参考答案 D

栈里面有元素，入栈的前后顺序肯定是abc（可能不连续），d可以在任何位置。所以选 D。

对于入栈顺序为a,b,c,d,e,f,g的序列，下列( )不可能是合法的出栈序列

A. a,b,c,d,e,f,g

B. a,d,c,b,e,g,f

C. a,d,b,c,g,f,e

D. g,f,e,d,c,b,a

参考答案 C

画图演算，把A、B、C、D四个选项的顺序代入即可得到 C 是错的。b不可能比c先出栈。

元素A1、A2、A3、A4、A5入栈的顺序是A1、A2、A3、A4、A5。如果第一个出栈的是A3，那么第5个出栈的不可能是( )

A. A1

B. A2

C. A4

D. A5

参考答案 B

画图演算。可知A2是不可能的。

有6个元素FEDCBA从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。下列不可能是合法的出栈序列( )

A. EDCFAB

B. DECABF

C. CDFEBA

D. BCDAEF

参考答案 C

逐个选项代入演算，发现C中的FE的顺序是不可能的。