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

数据结构问题数据结构中的循环队列队满判定条件是(q.rear+1)%maxsize=q.front这个式子怎么来的?(q.rear+1)%maxsize是什么意思?为什么等于头指针?

题目详情
数据结构问题
数据结构中的循环队列 队满判定条件是(q.rear+1)%maxsize=q.front 这个式子怎么来的?(q.rear+1)%maxsize是什么意思?为什么等于头指针?
▼优质解答
答案和解析
严蔚敏的数据结构书上63页倒数第二段定义了判定队列空间是空还是满的方法:少用一个元素空间,判定队列呈“满”状态的标志是“队列头指针在队列尾指针的下一位置上(指环状的下一位置)” 意思就是说,循环队列留了一...