数据结构
文章平均质量分 92
冷了
这个作者很懒,什么都没留下…
展开
-
java实现单向链表——修改和删除节点
java实现单向链表——修改和删除节点删除节点示意图:相关代码/* * 按顺序将元素添加进节点,修改和删除节点 * 并遍历链表 */public class SingleLinkedListDemo { public static void main(String[] args) { //创建英雄人物 HeroNode h = new HeroNode(1,"宋江","及时雨"); HeroNode h1 = new HeroNode(2,"卢俊义","玉麒麟"); Her原创 2020-07-16 13:33:48 · 539 阅读 · 0 评论 -
java实现单向链表——按顺序添加
java实现单向链表——按顺序添加链表的介绍:链表是以节点的方式来存储,是链式存储每个节点包含data域,next域:指向下一个节点链表的各个节点不一定是连续存储的链表分为带头节点的链表和没有头节点的链表,根据实际的需求来确定单向链表(按顺序添加添加节点)相关思路:代码实现package com.hkd.test1;/* * 按顺序(编号)将元素添加进链表 * 并遍历链表 */public class SingleLinkedListDemo { public stati原创 2020-07-15 14:19:07 · 592 阅读 · 0 评论 -
java实现单向链表
java实现单向链表链表的介绍:链表是以节点的方式来存储,是链式存储每个节点包含data域,next域:指向下一个节点链表的各个节点不一定是连续存储的链表分为带头节点的链表和没有头节点的链表,根据实际的需求来确定每次将元素存进链表的最后相关思路:代码实现:/* * 将元素添加进链表的尾部 * 并遍历链表 */public class SingleLinkedListDemo { public static void main(String[] args) { //创建英原创 2020-07-14 17:15:38 · 215 阅读 · 0 评论 -
java用数组模拟循环队列
java用数组模拟循环队列队列介绍队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即先存入队列的数据,要先取出,后存入的要后取出package com.hkd.queue;import java.util.Scanner;//用数组模拟队列://队列特点:先进先出//这个队列是循环队列public class CircleArrayQueue { public static void main(String[] args) { CircleArray aq = n原创 2020-07-13 18:26:32 · 197 阅读 · 0 评论 -
java用暴力匹配算法完成字符串的匹配
此算法需要进行大量的回溯,效率较低。/** * 用暴力匹配算法完成字符串的匹配 * @author 冷了 * */public class ViolentMatch { public static void main(String[] args) { /*需求: * 有一个字符串 string1 = "AABBAABBCCBBAA",和一个子串 string2 = "ABBCC" * 现在要判断string1是否包含string2,如果存在,就返回第一次出现的位置,如果没有,则原创 2020-06-21 10:59:28 · 412 阅读 · 0 评论 -
java用数组模拟一次性队列
java用数组模拟一次性队列队列介绍队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即先存入队列的数据,要先取出,后存入的要后取出数组模拟队列队列本身是有序列表,若使用数组结构来存储队列的数据,则队列数组的声明如下图,其中下面展示一些 内联代码片。package com.hkd.queue;import java.util.Scanner;//用数组模拟队列://队列特点:先进先出//这个队列是一次性的对列public class ArrayQueueDemo原创 2020-06-18 09:03:32 · 128 阅读 · 0 评论 -
java实现稀疏数组
java实现稀疏数组稀疏数组用于减少对存储资源的占用,只适用于数据稀疏的情况,当数组中存储的的数据过多的时候,存储在稀疏数组中的数据量,可能比原数组的中数据量还大,就不适用了。注:来还债了,初学数据结构。二维数组转稀疏数组的思路:1.遍历原始的二维数组,得到有效数据的个数sum2.根据sum就可以创建稀疏数组sparseArr int[sum + 1][3]3.将数组的有效数据存入到稀疏数组稀疏数组转原始数组的思路:1.先读取稀疏数组的第一行,根据第一行的数据, 创建原始的二维数组,比如上原创 2020-06-16 14:52:48 · 189 阅读 · 1 评论