循环队列

来源:互联网 发布:世界黑客编程大赛 编辑:程序博客网 时间:2024/05/22 17:52

1.循环队列求对列元素个数的公式:

(1)front指向对首元素,rear指向队尾元素:(front-rear+1+MAX)%MAX;

(2)front指向对首元素,rear指向队尾元素的下一个位置:(front-rear+MAX)%MAX;

(3)front指向对首元素的前一个位置,rear指向队尾元素:(front-rear+MAX)%MAX;

【front和rear正好指向队首和队尾时,需要+1;front和rear指向多一位时(front指向队首前一位或者rear指向队尾后一位),不需要】

0 0