下列叙述中错误的是

admin2020-06-30  31

问题 下列叙述中错误的是

选项 A、在带链队列中,队头指针和队尾指针都是在动态变化的
B、在带链栈中,栈顶指针和栈底指针都是在动态变化的
C、在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D、在带链队列中,队头指针和队尾指针可以指向同一个位置

答案B

解析 带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个节点,在入队和退队过程中,队头指针和队尾指针都是在动态变化的,A选项叙述正确,循环队列中当队列满或者空时,队头指针和队尾指针指向同一个位置,D选项叙述正确。栈也可以采用链式存储结构表示,把栈组织成一个单链表,这种数据结构可称为带链的栈,入栈和退栈过程中栈底指针不变,栈顶指针随之变化,B选项叙述错误,C选项叙述正确。故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/QGHp777K
0

最新回复(0)