JAVA
文章平均质量分 67
南之炎
想学java的新手
展开
-
JAVA用链表实现栈以及括号匹配问题
本次将采用链表的方式进行java中栈的实现一、栈的实现首先,我们要定义一个结点类private class Node{ public T item; public Node next; public Node(T item, Node next){ this.item=item; this.next=next; } }不用多讲,下面我们定义一个头结点和一个整...原创 2022-05-01 19:57:20 · 228 阅读 · 1 评论 -
约瑟夫问题 利用循环链表进行解决 (JAVA)
首先要知道约瑟夫问题的来历然后我们可以把这个问题转换一下知道了具体思路以后,下面就可以进行代码的实现//结点类 private static class ListNode<T>{ ListNode next; T item; public ListNode(T item,ListNode next){ this.next=next; this.item=item原创 2022-04-30 12:07:15 · 1360 阅读 · 0 评论 -
关于双向链表各种功能的实现(JAVA)
一、双向链表是什么双向链表也叫双向表,是链表的一种,它由多个节点组成,每个节点都由一个数据域和两个指针域组成,数据与用来存储数据,其中一个指针域用来指向其后继结点,另一个指针域用来指向前驱结点,链表的头结点数据与不存储数据,指向前驱结点的指针域值为null,指向后继结点的指针域指向第一个真正存储数据的结点。总的来说,双向链表和单项链表比较类似,不过多了一个指针域,用来指向前驱结点下面看下双向链表的建立已经各种功能的实现二、代码的实现2、1 头结点的创建 //头结点 priv原创 2022-04-27 18:05:36 · 201 阅读 · 1 评论 -
两数相加 JAVA 数据结构 算法
力扣中的第二题:两数相加下面看下题目和要求给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示..原创 2022-04-26 15:17:15 · 133 阅读 · 2 评论 -
JAVA数据结构中的归并排序
类似于C语言中的归并排序,Java里面的归并也有属于自己的方法下面可以看下如何通过书写和调用方法进行归并排序的实现本人JAVA初学者一枚,还请各位大佬多多关照下图是源码package sort;public class Merge { //提供计算所需要的数组 private static Comparable[] assist; //比较w元素是否大于v元素 public static boolean less(Comparable w,Compara原创 2022-04-25 07:28:20 · 119 阅读 · 1 评论