数据结构
关注
分享
扫一扫
xmzpc1314
这个作者很懒，什么都没留下…
展开
-
数据结构：稀疏数组
学习图解Java数据结构和算法的笔记所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。应用场景：棋盘，地图举例：棋盘（二维数组与稀疏数组的转换）实现代码（Java）package com.s...原创 2019-07-01 21:02:46 · 785 阅读 · 0 评论 -
数据结构：队列
学习图解Java数据结构和算法的笔记队列介绍队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出队列示意图队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及...原创 2019-07-01 21:38:46 · 206 阅读 · 0 评论