JAVA数据结构
文章平均质量分 69
JAVA最详细数据结构知识之一
风生u
风生
展开
-
超强二叉树解析(数组,链表实现,8种遍历方法,前,中,后序线索化二叉树及其遍历)---风之java
666原创 2021-08-21 11:14:08 · 1759 阅读 · 24 评论 -
超强解析环形队列,简析单项,双向队列及基础功能实现---风之java
队列环形队列超强解析环形队列(数组实现)构造方法判断队列是否满判断队列是否为空入队出队遍历环形队列单项队列数组实现单项队列链表实现单项队列双向对列链表实现双向队列 环形队列 超强解析环形队列(数组实现) public class CircleQueueByArray { private int front;//指向队列首元素的前一个位置 private int rear;//指向队列的最后一个元素 private int[] arr; private int size;原创 2021-08-16 19:37:25 · 672 阅读 · 14 评论 -
秒懂八皇后,秒杀汉诺塔,搞定迷宫问题---风之java
风生八皇后源码图示分析秒懂源码再进阶:把每一种情况的棋图都打印出来整体代码实现汉诺塔源码图示分析秒杀源码迷宫问题之在源码解释先用链表模拟一个堆栈:操作堆栈解决问题 八皇后 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法? 源码 public class Demo { static int TRUE = 1, FALSE = 0, EIGHT = 8; static int[] queen = new int[EIGHT原创 2021-08-15 17:38:31 · 1546 阅读 · 14 评论 -
堆栈的增删(数组.链表实现)--风之java
数组 public class StackByArray { private int[] arr; private int top; public StackByArray(int size){ arr=new int[size]; top=-1; } //判断堆栈是否为空 public boolean isEmpty(){ if(top==-1){ return true;原创 2021-08-14 10:41:39 · 186 阅读 · 2 评论 -
单向.双向.环形链表的基本操作--风之java
链表单项链表增加删除查找更改插入反转链表双向链表增加删除查找更改插入环形链表约瑟夫问题 单项链表 逻辑结构图: 先创建一个节点类: 为了简化代码链表中的真实数据均整形data表示,并用Num(Num从1开始)记录对应的下标。 public class Node { int data;//链表中的真实数据 int Num;//对应下标 Node next;//指针 public Node(){} public Node(int data){ thi原创 2021-08-13 14:54:05 · 1271 阅读 · 14 评论