博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
队列、环形队列(用数组实现)
阅读量:4545 次
发布时间:2019-06-08

本文共 1313 字,大约阅读时间需要 4 分钟。

 

 

1 package com.aixuexi.contact;  2   3 public class CirArrQunue {  4     public static void main(String[] args) {  5         /*  6          * 2019/7/15 15点58分  7          * 2个问题   几个算法公式  8          *   9          *  10          *     (rear + 1) % maxSize == front 判断队列是否满 11          *     rear = 4      屁股 12          *     front = 0     头 13          *     maxSize = 5    最大数 14          *  (4 + 1) % 5 = 0 15          *  16          *  17          *  rear == front 18          *     默认 都为0 19          *  20          *  21          *     (rear + 1) % maxSize 22          *     添加元素 尾指针+1 23          *     默认  rear = 0  24          *     maxSize = 5    最大数 25          *     rear = (rear + 1) % 5 26          *  27          *  28          *     (front + 1) % maxSize 29          *     front = (front + 1) % maxSize; //将 front 后移, 考虑取模 30          *     默认front = 0     头 31          *     front = (0 + 1) % 5         front == 1 32          *  33          *  34          *     (rear + maxSize - front) % maxSize    算个数 35          *     rear = 3 36          *     maxSize = 5 37          *     front  = 0 没弹出数据 38          *     value = (3 + 5 - 0)%5   valiue == 3 39          *  40          *  41          *     显示队列 42          *     for(int i = front; i 

 

转载于:https://www.cnblogs.com/yaozhenhua/p/11190966.html

你可能感兴趣的文章
页面回发速度由 6 秒减少为 0.6 秒的真实案例!
查看>>
一种实现C++反射功能的想法(一)
查看>>
lvs+keepalived+nginx高性能负载均衡集群
查看>>
XXL-Job高可用集群搭建
查看>>
JDBC
查看>>
CodeForces - 123E Maze
查看>>
ZOJ 1709 Oil Deposits(dfs,连通块个数)
查看>>
安卓开源项目周报0308
查看>>
记可敬可佩的老车同志
查看>>
Maven in 5 Minutes(Windows)
查看>>
常用前端开发工具合集
查看>>
T-SQL:SQL Server-数据开发(经典)
查看>>
IOS 截取字符串
查看>>
键盘控制div移动并且解决停顿问题(原生js)
查看>>
矩阵快速幂优化线性递推
查看>>
基础网络流学习笔记
查看>>
Linux文件夹文件创建、删除
查看>>
归并排序 稳定
查看>>
xml约束技术之dtd
查看>>
项目Beta冲刺(团队3/7)
查看>>