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