问答题 在进行入栈运算时应先判别栈是否(1);在进行出栈运算时应先判别栈是否(2);当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(3)。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的空间时,应将两栈的(4)分别设在内存空间的两端,这样只有当 (5)时才产生溢出。【山东工业大学1 994一、1(5分)】
【正确答案】正确答案:(1)满 (2)空 (3)n (4)栈底 (5)两栈顶指针相邻(即值之差的绝对值为1)
【答案解析】