队列 是只允许在一段进行插入操作，而在另一端进行删除操作的线性表 。队列是一种先进先出的线性表格 允许插入的一段是 队尾， 允许删除的一段是队头。如图：然后，我们用(q.rear - q.front +maxsize )%maxsize 求出 队列当前的长度如图 因为这个rear 后指针 是可以 比front 小 ，也可以 比 front 大(因为是循环的 这两个指针都会在 0-4 的闭区间里 转换 ) 所以 呢，如果rear 比 front 小 ，那么长度就是 如果rear 大于
数据结构
2023-10-03
53 点赞
0 评论
80 浏览
