![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java 数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
java 链表
链表介绍:链表可以有头节点、也可以没有头节点,按照实际需要来定义链表是一个有序的列表,有头节点的链表在内存的分布是这样的:链表是以节点的方式来存储的每个节点包含data域来存数据、next域则是指向下一个节点的链表的各个节点不一定是连续存放的单链表的逻辑结构:逻辑分析的时候可以如此分析,若下一个为null则此链表结束一个实例:水浒传英雄的录入(没有排序):public c...原创 2020-04-15 21:43:46 · 679 阅读 · 0 评论 -
java 队列
队列解释:类似于现实生活中的排队活动,银行叫号码等,其是一个有序的列表,可以用数组或者链表来完成,遵循先入先出的原则放进入后:取出:取出时从头取出,因为头部是先放进去的,先入先出这是个单向队列:有个问题是用完的空间会浪费掉,不能循环利用import java.util.Scanner;//单向队列public class ArrayQueue { public static...原创 2020-04-15 15:39:58 · 549 阅读 · 0 评论 -
java 稀疏数组
线性结构和非线性结构线性结构1>线性结构最为常用的数据结构,其特点是数据元素之间存在一对一的线性关系2>线性结构有两种不同的存储结构,即顺序存储结构(顺序存储的线性表又称为顺序表,顺序表中存储的数据是线连续的(地址),比如数组、队列、链表、栈等)和链式存储结构(地址不连续,那么可以很好的利用内存碎片)。3>链式存储的线性表称为链表、链表中的存储元素不一定是连续的,元素节点...原创 2020-04-15 10:38:00 · 151 阅读 · 0 评论