数据结构
文章平均质量分 64
南之炎
想学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 评论