早教吧 育儿知识 作业答案 考试题库 百科 知识分享

环形队列中最多只能进队MaxSize-1个元素晓得了,避免无法判断是空还是满的一种解决方案

题目详情
环形队列中最多只能进队MaxSize-1个元素
晓得了,避免无法判断是空还是满的一种解决方案
▼优质解答
答案和解析
采用当队列只剩下一个空闲结点的空间时,认为队列已满的简单办法,以区分队空和队满. 所以队列中始终一个空元素不用,tail始终指向最后一个元素后面的那个空元素,那个空元素作为队尾的标志.因此只有一个元素时,tail =...