- 博客(2)
- 收藏
- 关注
RSS订阅原创 队列
队列队列分为两种，一种是数组队列，一种是链表队列数组队列非环形数组队列环形数组队列 队列分为两种，一种是数组队列，一种是链表队列 数组队列 1、队列的特点 先进先出 2、队列的限制条件 （1）、当队列满时： （rear+1）%maxSizefront （2）、当队列空时： rearfront （3）、队列中有效元素的个数: （rear+maxSize-front）%maxSize 非环形数组队列 package com.wh.queue; import java.util.Scanner; public
2020-07-16 22:52:36
335
原创 稀疏数组与队列
1、稀疏数组 问题：由于有的数组里面有大量的重复元素，导致浪费很大的内存空间，为了节省内存空间，则要对其进行压缩，因此要用到稀疏矩阵。 处理方法：（1）、记录数组一共有几行几列，有多少不同的值。 （2）、把具有不同值得元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。 代码实现如下： package com.wh.sparseArray; public class SparseArray { public static void main(St...
2020-07-16 22:37:52
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人