数据结构学习笔记-队列长度的计算

 1.通用计算公式:l=(rear-front+n)%n   其中:l为当前队列的长度      rear为队列尾指针      front为队列头指针      n为队列可容纳的元素总数(即队列大小)  2.公式解析   队列中存在一种特殊状况:循环队列,通常定义循环队列的头指针front和尾指针rear均指向队列下标为0的位置,此时front=rear&l=0;在循环队列中插入元素,若队列未满
相关文章
相关标签/搜索