循环队列的队空、队满、元素个数判断 |
您所在的位置：网站首页 › 循环队列判断空 › 循环队列的队空、队满、元素个数判断 |
循环队列的队空、队满、元素个数判断
|
front指向队头元素的前一个元素，raer指向队尾元素
（写题时，只是单说循环单链表的，默认就是这种） 判断空满队空 ： front = rear；入队： rear = （rear+1)%MaxSize; queue rear = x;堆满时: front == (rear + 1 )%MaxSize；
判断元素个数 在rear >front 时 个数为 ： rear - front 在rear < front 时个数为：rear + 1 + MaxSize - front - 1 = rear - front + MaxSize 元素个数归纳为 个数为：(rear - front + MaxSize)%MaxSize
队空 ： front = rear；入队： rear = （rear+1)%MaxSize; queue rear = x;堆满时: 留出一个位置区分堆满和队空状态 front == (rear + 1 )%MaxSize；
判断元素个数 同上 元素个数归纳为 个数为：(rear - front + MaxSize)%MaxSize front指向队头元素，raer指向队尾元素
判断空满 队空 ： front =（rear+1)%MaxSize;入队： rear = （rear+1)%MaxSize; queue rear = x;堆满时:
留出一个位置区分堆满和队空状态 front == (rear + 2 )%MaxSize；
判断元素个数 在rear >front 时 个数为 ： rear - front +1 在rear < front 时个数为：rear + 1 + MaxSize - front 元素个数归纳为 个数为：(rear - front +1 + MaxSize)%MaxSize
LINK： https://www.cnblogs.com/kuailest/p/16831586.html |
【本文地址】
公司简介
联系我们
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |