数据结构学习笔记-队列长度的计算
1.通用计算公式:l=(rear-front+n)%n 其中:l为当前队列的长度 rear为队列尾指针 front为队列头指针 n为队列可容纳的元素总数(即队列大小) 2.公式解析 队列中存在一种特殊情况:循环队列,一般定义循环队列的头指针front和尾指针rear均指向队列下标为0的位置,此时front=rear&l=0;在循环队列中插入元素,若队列未满(l<n)尾指针后移一位(rear++);若队列已满(l==n),则不能继续插入元素,应返回错误提
原创
2020-06-30 18:02:49 ·
13954 阅读 ·
1 评论