问答题

二、填空题 1. 在队列中,新插入的节点只能添加到________________,被删除的只能排在________________的节点。 2.顺序队的出、入队操作会产生“________________”。 3、设一个不带头结点的链栈的栈顶指针为ls,栈中结点含info和 next两个域,栈空的条件是___________;如果栈不为空,则退栈操作为p=ls; __________;ls=ls->next;free(p)。 4、设有一空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是_,_____,而栈顶指针值是_______H。设栈为顺序栈,每个元素占4个字节。

A.顺序队的出、入队操作会产生“________________”。
答案: 1. 在队列中,新插入的节点只能添加到队尾,被删除的只能排在队首的节点。2. 顺序队的出、入队操作会产生“假溢出”。3、...
微信扫码免费搜题