为啥判断队列是不是为空时只需比较队首指示和队尾指示是不是相等即可?
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了为啥判断队列是不是为空时只需比较队首指示和队尾指示是不是相等即可?相关的知识,希望对你有一定的参考价值。
java里直接一句话
return(front==rear);
如果队列里只有一个元素a,队首队尾正好是同一个元素,即元素a,用这句话怎么能判断队列为空呢?求大神指点。是不是队首队尾的概念理解有误?
队首指向第一个元素,队尾指向的是最后一个元素的 下一个位置,
如果队列里只有一个元素a,那么队首指向的是a,但队尾指向的是a的下一个位置。
以上是关于为啥判断队列是不是为空时只需比较队首指示和队尾指示是不是相等即可?的主要内容,如果未能解决你的问题,请参考以下文章