问题标题:
环形队列中最多只能进队MaxSize-1个元素晓得了,避免无法判断是空还是满的一种解决方案
问题描述:
环形队列中最多只能进队MaxSize-1个元素
晓得了,避免无法判断是空还是满的一种解决方案
高惠芳回答:
采用当队列只剩下一个空闲结点的空间时,认为队列已满的简单办法,以区分队空和队满.所以队列中始终一个空元素不用,tail始终指向最后一个元素后面的那个空元素,那个空元素作为队尾的标志.因此只有一个元素时,tail=...
点击显示
物理推荐
热门物理推荐