题目内容

在对一个栈作进栈运算时,应先判断栈是否为____;作推展运算时,应先判别栈是否为____;当栈中元素为m时,作进栈运算时发生上溢,则说明栈的可用最大容量为____。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的____分别设在这片内存空间的两端,这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时,才产生上溢。

查看答案
更多问题

无论是顺序存储还是链式存储的栈和队列,进行插入或删除运算的时间复杂度均为____。

栈是____的线性表,其运算遵循____的原则。

____是限定仅在表尾进行插入或删除操作的线性表。

设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是____,而栈顶指针值是____。设栈为顺序栈,每个元素占4个字节。

答案查题题库