数据结构
在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
题目
在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
相似问题和答案
第1题：
如果以链表为栈的存储结构，则出栈操作是______。
A．必须判别栈是否满
B．必须判别栈是否空
C．判别栈元素的类型
D．对栈不作任何判别
第2题：
如果以链表作为栈的存储结构，则退栈操作时（ ）。A．必须判别栈是否满B．必须判别栈是否空C．判别栈元素的类型D．对栈不作任何的判别
如果以链表作为栈的存储结构，那么逻辑上相邻的元素物理上不一定相邻，这就需要在退栈操作时进行判空的操作。如果为空，则不执行。
第3题：
第4题：
在作退栈运算时应先判别栈是否（）。
- A、空
- B、满
- C、上溢
- D、下溢
正确答案:A
第5题：
在下面栈的基本运算中，不是加工型运算的是（）
- A、初始化
- B、进栈
- C、退栈
- D、判栈空
正确答案:D
第6题：
如果以链表作为栈的存储结构，则出栈操作时()。
A.必须判别栈是否满
B.必须判别栈是否为空
C.必须判别栈元素类型
D.可不做任何判断
第7题：
B.入栈时需要判断是否栈满
C.出栈时需要判断是否栈空
D.每次只能访问栈顶元素
栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储白栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即栈空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。
用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。
无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。
第8题：
如果以链表为栈的存储结构，则出栈操作是______。
A．必须判别栈是否为满
B．必须判别栈是否为空
C．判别栈元素的类型
D．对栈不作任何判别
第9题：
如果以链表作为栈的存储结构，则出栈操作时（）
- A、必须判别栈是否满
- B、必须判别栈是否空
- C、必须判别栈元素类型
- D、队栈可不做任何判别
正确答案:B
第10题：
在作进栈运算时，应先判别栈是否（）。
- A、空
- B、满
- C、上溢
- D、下溢
正确答案:B