循环队列什么情况下队首指针大于队尾指针既head>tail?

来源:百度知道 编辑:UC知道 时间:2024/06/22 14:48:46
循环队列什么情况下队首指针大于队尾指针既head>tail?

循环队列是为了解决队列假溢出而设计的。
假设队列最大空间为6(0,1,2,3,4,5)初始时HEAD=TAIL=0;
输入5个元素,HEAD=0;TAIL=4;
输出5个元素,HEAD=4;TAIL=4;
输入3个元素,HEAD=4;TAIL=1;
此时HEAD>TAIL;
例子很粗糙,数据参见不同的队列设计。

en