数据结构
无
苇航Laurus
这个作者很懒,什么都没留下…
展开
-
二叉树的基本方法
class BinaryTree{ private HereNode root; public void setRoot(HereNode root) { this.root = root; } public void delNode(int id){ if(root != null){ if(root.getId() == id){ root = null; }.原创 2021-10-21 23:37:32 · 72 阅读 · 0 评论 -
二叉树的三种非递归遍历方法
public void preOrder1(HereNode Root) { if (Root == null) { System.out.println("空树"); return; } HereNode tmp = Root; Stack<HereNode> s = new Stack<HereNode>(); s.push(tmp); //根节点..原创 2021-10-21 23:31:50 · 109 阅读 · 0 评论 -
数组模拟栈
class Stack{ private int maxsize;//栈的大小 private int [] stack;//数组模拟栈 private int top = -1; public Stack(int maxsize){ this.maxsize = maxsize; stack = new int[maxsize]; } public boolean isFull(){ return top =.原创 2021-10-04 21:40:42 · 58 阅读 · 0 评论 -
单链表的创建
class SingleLinkedList{ private HeroNode head = new HeroNode(0,"","");//头节点,不存放数据 public void addByOrder(HeroNode heroNode){ HeroNode temp = head; boolean flag = false;//标志添加的编号是否存在 while (true){ if(temp..原创 2021-10-03 20:01:31 · 65 阅读 · 0 评论 -
Java数组实现循环队列
public class CircleArrayQueue { private int maxSize;//数组的最大容量 private int front;//指向队列的第一个元素 private int rear;//指向队列的最后一个元素 private int [] arr;//存放数据,模拟队列 public CircleArrayQueue(int arrMaxSize){ maxSize = arrMaxSize; a.原创 2021-10-03 19:20:53 · 62 阅读 · 0 评论