数据结构
小小瓶
灵魂在生活的镜像里行走
展开
-
数据结构 - 队列
数据结构 - 队列 概念及特性 有序列表 数组实现 链表实现 先进先出 - FIFO 使用场景 银行业务排队 等 数组实现 初步单向队列 package cn.com; import java.util.Scanner; public class ArrayQueQue { // 队列最大容量 private int maxSize; // 队头指针 private int front; // 队尾指针 private int rea原创 2021-01-20 00:50:23 · 75 阅读 · 0 评论 -
稀疏数组
稀疏数组 概念 稀疏数组的出现主要是对普通数据的一种压缩式转化,如果普通数据中存在大量相同字符,稀疏数组即可进行转化为内存空间较小的数据,如: 普通数组: 0 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 该数组中存在大量相同字符 0 ,可将其转化为稀疏数组: row col value 5 5 2 1 1 1 2 2 2 该数组将上面 5*5 的二维数组,转化为 3 * 3 的二维数组, 该数组: 第一行是记录普通数组对应的原创 2021-01-06 01:08:20 · 97 阅读 · 0 评论