顺序栈的上溢是指()。A、栈满时作退栈运算B、栈满时作进栈运算C、栈空时作退栈运算D、栈空时作进栈运算
顺序栈的上溢是指()。
- A、栈满时作退栈运算
- B、栈满时作进栈运算
- C、栈空时作退栈运算
- D、栈空时作进栈运算
相关考题:
POP(PUSH(S,A))的运算步骤是首先将元素A压入栈中,若栈S满,出现上溢现象,否则将元素A压入栈顶,且元素个数加1,然后做POP(S)运算,将栈顶元素弹出,且元素个数减一。( ) 此题为判断题(对,错)。
下列叙述中错误的是()。A.不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的。B.带链栈的栈底指针在操作过程中是有可能改变的。C.不管是顺序栈还是带链的栈,在操作过程中其栈顶指针均是动态变化的。D.顺序栈的栈底指针在操作过程中是固定不变的。
36、对于一个栈做进栈运算时,应先判断栈是否为(),做出栈运算时,应先判断别栈是否(),当栈中元素为m时,做栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当()时才发生上溢。
假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =-1表示空,该数组所能存储的栈的最大长度为m,当()时,再做进栈运算会发生“上溢”。A、top == m - 1B、top == 0C、top == m - 2D、top == 1
填空题36、对于一个栈做进栈运算时,应先判断栈是否为(),做出栈运算时,应先判断别栈是否(),当栈中元素为m时,做栈运算时发生上溢,则说明栈的可用最大容量为()。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样只有当()时才发生上溢。
填空题在作进栈运算时,应先判别栈是否(),在作退栈运算时应先判别栈是否()。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当()时,才产生上溢。
判断题而对空栈进行出栈运算时也会产生溢出,通常称为上溢。A对B错