单选题
下列叙述中错误的是( )。
A、
在带链队列中,队头指针和队尾指针都是在动态变化的
B、
在带链栈中,栈顶指针和栈底指针都是在动态变化的
C、
在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D、
在带链队列中,队头指针和队尾指针可以指向同一个位置
【正确答案】
B
【答案解析】
带链队列用一个单链表来表示队列,带链栈用一个单链表来表示栈。B项错误,栈的入栈和退栈操作只在栈顶进行,所以栈顶指针变化,栈底指针不变。
提交答案
关闭