![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
数据结构与算法
写写代码AAA
java,golang
展开
-
队列
前言 本博客是学习韩顺平老师的数据结构与算法教程后记录的 队列介绍 队列是一个有序列表,可以用数组或是链表来实现 遵循先入先出的原则,即:先存入队列的数据要先取出,后存入的要后取出 使用数组实现队列 class ArrayQueue { /** * 队列头 */ private int front; /** * 队列尾 */ private int rear; /** * 数组总长度 */ pr原创 2020-06-30 20:22:34 · 170 阅读 · 0 评论 -
稀疏数组
概念 稀疏数组是一个十分有效的存储结构,在特定场景下能够节省存储空间 使用场景 当一个数组中大部分元素是0,或为同一个值的时候,可以使用稀疏数组来保存该数组 比如: 记录围棋对战信息 记录地图信息 记录表格信息 结构 稀疏数组包括两部分 第一部分是稀疏数组的第一行数据,里面记录了原二维数组的总行数,总列数和总有效数据的数量 第二部分是稀疏数组除第一行以外的数据,里面记录了原二维数组的行,列和有效值 代码实现 package com.ahut.userservice; /** * desc :原创 2020-06-29 17:49:06 · 211 阅读 · 0 评论