在链队列中,即使不设置尾指针也能进行入队操作。
在链队列中,即使不设置尾指针也能进行入队操作。
相关考题:
下列叙述中正确的是()A.带链栈的栈底指针是固定的B.带链栈的栈底指针是随栈的操作而动态变化的C.若带链队列的队头指针与队尾指针相同,则队列为空D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
下列叙述中正确的是()。A.带链队列的存储空间可以不连续,但队头指针必须大于队尾指针B.带链队列的存储空间可以不连续,但队头指针必须小于队尾指针C.带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针D.以上说法都不对
下列叙述正确的是( )。A.非空循环队列的队尾指针等于排头指针时,也可以进行入队运算B.循环队列为空时可以进行退队运算C.退队运算后队列长度减1D.入队运算就是将新元素插入到队尾指针指向的位置
下列叙述中,正确的是( )。A.非空循环队列的队尾指针等于排头指针时,也可以进行入队运算B.循环队列为空时可以进行退队运算C.退队运算后队列长度减1D.入队运算就是将新元素插入到队尾指针指向的位置
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。A.入队列时需要从头至尾遍历链表,而出队列不需要B.出队列时需要从头至尾遍历链表,而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表,D.入队列和出队列操作都不需要遍历链表
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。A.s->next=rear;rear=s;B.front->next=s;front=s;C.rear->next=s;rear=s;D.s->next=front;front=s;
设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为()。Arear-next=p;rear=p;Brear-next=p;p=rear;Cp=rear-next;rear=p;Drear=p;rear-next=p;
单选题下列叙述中正确的是( )。A带链队列的存储空间可以不连续,但队头指针必须大于队尾指针B带链队列的存储空间可以不连续,但队头指针必须小于队尾指针C带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针D带链队列的存储空间一定是不连续的
判断题在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。()A对B错