下列叙述中正确的是()
A.带链栈的栈底指针是随栈的操作而动态变化的
B.若带链队列的队头指针与队尾指针相同,则队列为空
C.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
D.带链栈的栈底指针是固定的
A、带链栈的栈底指针是随栈的操作而动态变化的
解析:带链栈的战底指针在栈空时值为null,在栈不为空时指向栈底结点,值为其地址,A选项正确,D选项错误。带链队列是采用链式存储结构表示的队列,链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,为队空;当front=rear且不等于NL时,队列中只存在一个元素,其他情况无法判断