数据结构
may_walkaway
i am a fresh
展开
-
数据结构和算法(java版)-稀疏数组
基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 图解例子: 思路分析及代码实现 package com.atguigu.sparsearray; import java.io.*; import j...原创 2019-06-04 14:54:58 · 319 阅读 · 0 评论 -
数据结构和算法(java版)-队列
队列介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录...原创 2019-06-04 17:57:14 · 190 阅读 · 0 评论