Java数据结构和算法（2）之稀疏数组
摘要：1.定义 稀疏数组可以看做是普通二位数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组，关于稀疏数组的运用有五子棋盘,地图等.. *当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组如图 2.好处 * 原数组中存在大量的无效数据，占据了大量的存储空间，
阅读全文
posted @ 2020-04-12 21:58
文章分类 - 数据结构
Java数据结构和算法（1）之队列
摘要：1、队列的基本概念 队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队
阅读全文
posted @ 2020-04-12 21:47
