（1） A进A出，B进B出，C进C出，D进D出，则（A）是可能的； （2） A、B、C、D依次进栈，再按D、C、B、A依次出栈，则（B）是可能的；
（3） A进A出，B进，C进，C出，D进D出，B出，则（C）是可能的；
（4） 如果要D第一个出栈。则必须按照A、B、C、D的顺序进栈，那么，A不可能先于B、
C出栈，B不可能先于C出栈。因此（D）是不可能的。
4.2.2 判断题
4.2.3 填空题
【1】在栈满的情况下进行插入操作，会产生 。 【解析】本题是对栈的基本概念的考察，栈满时插入会产生“上溢”，栈空时删除会产生“下溢”。
【2】设S[1..maxsize]为一个顺序存储的栈，栈顶指针用整型变量top来表示，则栈为空的条件是 ，栈为满的条件是 。
【解析】本题考察对栈的空和满的条件的掌握。当栈空时，栈顶指针指向0，即top==0；当栈满时，栈顶指针等于数组下标的最大值，即top==n。
4.2.4 编程题