关于链队列运算说法正确的是A入队列要判断队列是否满B出队列要判断队列是否空C入队列需要判空D出队列需要判满

来源：学生作业帮编辑：百度作业网作业帮分类：综合作业时间：2024/08/14 21:40:56

A入队列要判断队列是否满B出队列要判断队列是否空
A、B正确,队列满了不能入队列,队列空了无法出队列
再问：可是是单选题，我也觉得该是两个正确答案，网友给的答案是B，到底是为什么呢
再答：这个题目说的链队列可能是这样的
struct Node {
struct Node *next;
int element;
}
struct Node *head,*tail;

入队列时是分配一个新Node,让最后一个元素tail的next指向它，然后这个Node成为新的tail,空间是按需动态分配的，不是固定的，只要内存没有耗尽，队列就不会满。
出队列时让head指向head的next,删除原head指向节点，如果队列为空，没有元素可以出队列
什么破题目，没人说过固定长度的数组不能实现链队列！
再问：对，你说的对，链队列不需要判满，谢谢

数据结构：循环队列判断队列空满的方法以带头结点循环链表表示队列,并且只设一个指针指向队尾元素（不设头指针）,编写相应的入队列,出队列算关于数据结构中如何判断循环队列是否为满的情况, 下列数据结构中,能够按照“先进后出”原则存取数据的是（）A循环队列 B栈 C 队列 D二叉树假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的判空条件为什么循环队列的优点是什么?如何判断它的空和满? 数据结构如何判断循环队列的队空和队满? 具有记忆功能的数据结构：A顺序表 B队列 C循环队列 D栈说明顺序循环队列的构造方法.用什么方法解决顺序循环队列的队满和队空判断问题? 循环链表表示队列,并且只设一个指针指向队尾元素结点而不设头指针,实现队列初始化入队出队给个思路 C语言中循环队列的队满和队空的判断条件各是什么?有什么不同? 数据结构简要说明循环队列如何判断队满和队空