对于循环队列,队头指针和队尾指针的大小关系如何?

来源:百度知道 编辑:UC知道 时间:2024/05/29 05:17:39
队头指针是大于队尾指针还是小于队尾指针?还是可以大于,也可以小于?

对于队列,队头和队尾指针是一个在队头,一个在队尾,不可以改变,因此队头指针小于队尾指针。
而对于循环队列,队头和队尾指针也是一个在队首,一个在队尾,但是可以改变,因此队头指针可以大于队尾指针,也可以小于队尾指针。

队首智能小于或等于队尾指针,等于的时候队列为空