两个常见数据结构及相应代码

两个常见数据结构及相应代码

这些涉及到类的概念，我java的课程还没更新到这个地方，先就做笔记权当提前了解了！

1.链表

链表用来存储数据，由一系列的结点组成。这些结点的物理地址不一定是连续的，即可能连续，也可能不连续，但链表里的结点是有序的。一个结点由数据的值和下一个数据的地址组成。一个链表内的数据类型可以是多种多样的。数组也是用来存储数据的，与链表相比，需要初始化时确定长度。一个数组内的数据都是同一类型。在Java中，ArrayList是通过数组实现，而LinkedList则通过链表实现。一个简单的链表类如下：

public class Node{
      private Object data;
  
      private  Node next;
  
      public Node(Object data){
                this.data = data;
       }
  
     //省略set、get方法
}

2.二叉树

二叉树是n(n>=0)个结点的有序集合。每个结点最多有2个子节点，即左结点和右结点，且左右结点顺序不能更改。

当n=0时，为空二叉树；当n=1时，为只有一个根二叉树。

public class BinTree {
    
    private BinTree lChild;//左结点
    
    private BinTree rChild;//右结点 
    
    private Object data; //数据域  

    public BinTree getlChild() {
        return lChild;
    }

    public void setlChild(BinTree lChild) {
        this.lChild = lChild;
    }

    public BinTree getrChild() {
        return rChild;
    }

    public void setrChild(BinTree rChild) {
        this.rChild = rChild;
    }

    public Object getData() {
        return data;
    }

    public void setData(Object data) {
        this.data = data;
    }
    
}