数据结构
文章平均质量分 62
程序猿小鹏
主开发、以后更新算法(业余)
展开
-
数据结构之循环数组队列
数据结构之循环数组队列队列的特点队列的实现队列的基本信息队列的初始化判断队是否满判断队是否空入队出队总览(包括测试)队列的特点先进先出队列的实现队列的基本信息class ArrayQueue{ private int maxSize; private int front; private int rear; private int[] arr;}队列的初始化public ArrayQueue(int arrMaxSize){ maxSize原创 2021-08-17 11:17:43 · 121 阅读 · 0 评论 -
数据结构之稀疏数组
数据结构之稀疏数组原理Java实现转化为稀疏数组并存入磁盘从磁盘中读取,并且转化为原数组原理稀疏数组的基本介绍:就是将一个有很多相同值的数组用更少的空间储存起来的一种数据结构。简单的来说:就是用一种消耗更小储存空间的方式来存储有很多相同值的数组。举一个例子:加入有一个数组11行11列基本上全是0,有两个不一样的,第一个是第二行第二列为1,第二个为第三行第三列为2。我们就可以转化为下列稀疏数组。稀疏数组的行数有效值的位置的行数有效值的位置的列数值第0行11代表原数组一共有原创 2021-08-16 18:06:45 · 92 阅读 · 0 评论 -
什么是红黑树
什么是红黑树红黑树的特征有什么呢红黑树的特征有什么呢顾名思义红黑树就是有红有黑的树(哇参天大枫树啊),及有红节点和黑节点组成。根节点是黑色的每个叶子结点都是黑色的空节点每个红色节点的两个子节点都是黑色的从任意节点到其每个叶子结点的所有路径都包含相同数目的黑色节点。下图就是一颗典型的红黑树:上面这五条规则也保证了红黑树的自平衡。红黑树从很到叶子的最长路径不会超过最短路径的2倍当然当插入或者删除的时候,就会破坏我们的红黑树的结构,那么怎么办呢?不要慌问题不大,有两种方法:1. 变色。2.原创 2021-08-12 11:59:19 · 231 阅读 · 0 评论 -
Java集合详解
Java集合详解集合大纲单列集合双列集合Collection接口方法collection接口实现类的特点集合大纲单列集合双列集合Collection接口方法collection接口实现类的特点collection实现子类可以存放多个元素,每个元素都可以是Object有些Collection的实现类,可以存放重复的元素(List),有些不可以(Set)有些Collection的实现类,有些是有序的(List),有些不是有序(Set)Collection接口没有直接的实现子类,是通过它的原创 2021-05-15 16:40:39 · 70 阅读 · 0 评论 -
数据结构线性表,栈,队列的基本操作
数据结构线性表,栈,队列的基本操作顺序表的基本操作定义顺序表初始化打印顺序表获取顺序表长度创建一个顺序表,每个元素随机赋值在指定位置处插入一个新的元素获取顺序表中指定位置处的元素值查找在线性表中是否含有指定元素删除顺序表中指定位置处的元素清空一个顺序表,将顺序表的length置为0;说明单链表的基本操作定义单链表初始化创建一个单链表获取链表的长度打印整个链表获取指定位置处的节点元素插入节点追加节点...原创 2020-04-04 22:40:22 · 655 阅读 · 0 评论