首页 › 答案 › 题库 › 超星尔雅学习通未分类

已知循环队列存储在一个数组中，数组大小为n，队首指针和队尾指针分别为front和rear，写出求循环队列中当前结点个数的表达式。

已知循环队列存储在一个数组中，数组大小为n，队首指针和队尾指针分别为front和rear，写出求循环队列中当前结点个数的表达式。
正确答案：(n+rear-front)%n
标签：数据结构与算法 队列 指针
上一条：对于不带表头结点的单链表，则判定空表的条件为（）。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
下一条：设栈的输入序列为1、2、3…n，若输出序列的第一个元素为n，则第i个输出的元素为（）。