Java数据结构和算法
lshwjw
这个作者很懒,什么都没留下…
展开
-
Java数据结构和算法一 数组
1 数组简介 2 稀疏数组 2.1 简介 2.2 代码示例 package com.example.array; /** * 稀疏数组 */ public class SparseArray { /** * 将原始二维数组转换为稀疏数组 * 始二维数组 originArray * 0 0 3 0 0 0 * 0 0 0 0 6 0 ...原创 2019-06-30 12:10:28 · 320 阅读 · 0 评论 -
Java数据结构和算法二 队列
1 队列简介 1.1 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。 1.2 在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出线性表。 1.3 队列分为: 1...原创 2019-07-21 16:05:31 · 113 阅读 · 0 评论 -
Java数据结构和算法三 链表
1 链表简介 链表是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针。使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。 2 单链表 单链表的节点分为两个部分,第一个部分保存或者显示关于节点的...原创 2019-08-18 18:11:54 · 197 阅读 · 0 评论