二、填空题 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个字节。