第三章 栈和队列习题与解析good(5)

（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 编程题

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第三章 栈和队列习题与解析good(5)在线全文阅读。