数据结构与算法
小郭plus
这个作者很懒,什么都没留下…
展开
-
稀疏sparsearray数组
稀疏数组基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模整体思路分析代码实现package com.xiaoguoplus.sparsearray;public class SparseArray { public static void main(String[] args) { // 创建一个原始原创 2020-08-17 22:34:15 · 104 阅读 · 0 评论 -
第4章链表
4.1链表(LinkedList)介绍链表是有序的列表,但是它在内存中是存储如下1)链表是以节点的方式来存储,是链式存储2)每个节点包含data域,next域:指向下一个节点.3)如图:发现链表的各个节点不一定是连续存储.4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定4.2单链表的应用实例使用带head头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的增删改查操作1)第一种方法在添加英雄时,直接添加到链表的尾部思路分析示意图2)第二种方式在添加英雄时,根据排名将英雄插入到原创 2020-08-21 23:29:08 · 185 阅读 · 0 评论 -
队列
1.队列介绍1)队列是一个有序列表,可以用数组或是链表来实现。2)遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出2.数组模拟队列思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标,front会随着数据输出而改变,而rear则是随着数据输入而改变,如图所示当我们将数据存入队列时称为”addQueue”,原创 2020-08-18 23:33:09 · 166 阅读 · 0 评论