首页 › 答案 › 题库 › 才高八斗

设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针Year=10(指向队尾元素),则该循环队列中共有()个元素。

设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针Year=10(指向队尾元素),则该循环队列中共有()个元素。
正确答案:15
答案解析:计算队列中元素个数的公式为:(read-front+MAXQSIZE)%MAXQSIZE,其中M.AXQSIZE为队列的容量,所以该队列中的元素为(10-45+50)%50=15。