设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有元素个数为？
2016-10-17 20:36
239 查看
博客内容来源：网络、书籍和本人整理总结
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有元素个数为15。
--》队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。（10-45+50）%50 = 15。
谢谢阅读！
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有元素个数为15。
--》队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。（10-45+50）%50 = 15。
谢谢阅读！
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 假设以带头结点的循环链表表示队列, 并且只设一个指针指向队尾元素结点(注意不设头指针) 试编写相应的队列初始化,入队列和出队列的算法
- 如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear，求这个队列中从队列投到队列尾的元素个数（包含队列头、队列尾）。
- 如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear，求这个队列中从队列投到队列尾的元素个数（包含队列头、队列尾）。
- 设数组data[m]作为循环队列的存储空间。front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为()
- 设循环队列的容量为50（1—50）经过入队退队运算有front=26rear=15。问队列中有多少元素？
- 假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法
- 在一个长度为10的整形数组中，已经放置好了任意10个整数。要求用户任意输入 一个整数，判断该数字是否在数组中。如果在，删除数组中该元素，并把后面的 元素往前挪。（让空出的位置在最后）
- 在一个长度为10的整形数组中，前9个元素是{12,23,34,45,56,67,78,89,90}。 现在要求输入一个整数，把它放到数组中正确的位置当中。（不能删除已有元素）
- 【数据结构】循环队列的front，rear指针以及队列满的条件、计算队列长度
- 顺序表（顺序存储）循环队列类（初始化，入队，退队，输出排头与排尾指针及元素）
- C和指针之函数之在数组中找特定元素并返回指向该位置的指针
- 10、C语言中指向由M个元素组成的一维数组的指针。
- _DataStructure_C_Impl:只有队尾指针的链式循环队列
- 谭浩强4版 8.15题 指针指向数组元素，相对位置计算
- 另类循环队列---未实现题目要求，实现了双指针（Front、Rear）
- 数据结构循环队列，数组实现，循环队列中如果不使用数据项计数字段items，而是通过front和rear计算队列是否为空或满或队列个数，那会很复杂
- 释放队列元素包含的指针指向的区域问题
- 10、C语言中指向由M个元素组成的一维数组的指针。
- 获取元素在文档中的位置------getBoundingClientRect和循环获取位置
- 【php数组函数序列】之next() - 移动数组内部指针到下一个元素的位置,并返回该元素值