下列( )单链表最适合用作队列的存储方式。

admin2014-07-18  34

问题 下列(    )单链表最适合用作队列的存储方式。

选项 A、带队头指针和队尾指针的循环链表
B、带队头指针和队尾指针的非循环链表
C、只带队头指针的非循环链表
D、只带队头指针的循环链表

答案B

解析 由于队列在队头和队尾都需要进行操作,只有A,B比较符合题意。对于一个队列来说,有了队头指针就可以完成删除操作,有了队尾指针就可以完成入队操作,不需要循环链表,非循环是较为合适的,答案选B。
转载请注明原文地址:https://kaotiyun.com/show/Yaxi777K
0

随机试题
最新回复(0)