Java数据结构与算法
逆转时空007
把时间留给爱的一切
展开
-
Java队列
2)若尾指针 rear 小于队列的最大下标 Maxsize-1,则将数据存入 rear 所指的数组元素中,否则无法存入数据。1)front 变量含义做一个调整:front 就指向队列第一个元素,也就是说arr[front] 就是队列的第一个元素,front 的初始值为0。2)rear 变量含义做一个调整:rear 指向队列的最后一个元素的后一个位置,因为希望空出一个空间做为约定,rear 的初始值为0。5)当分析后,队列中有效的数据的个数(rear + Maxsize-front)%Maxsize。原创 2023-09-27 21:57:57 · 46 阅读 · 1 评论 -
Java稀疏数组
一个数组中大部分元素为同一个值,可以用稀疏数组进行压缩。原创 2023-09-27 00:37:01 · 38 阅读 · 1 评论