计算机考研 408每日一题2025.9.27

来看看今天的题目吧~

（数据结构）循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2 指向队尾元素的后一个位置。 假设队列两端均可进行入队和出队操作，队列中*多能容纳M-1  个元素。初始时为空。下列  判断队空和队满的条件中，正确的是(  )。14联考-3

A.  队空：end1==end2;

队满：end1==(end2+1)mod   M

B.  队空：end1==end2;

队满：end2==(end1+1)mod(M-1)

C.  队空：end2==(end1+1)mod   M;

队满：end1==(end2+1)mod    M

D.  队空：end1==(end2+1)mod   M;

队满：end2==(end1+1)mod(M-1)