抽象数据类型（Abstract Data Type，ADT）及链式存储结构

1.概述

数据结构 = 逻辑结构 + 物理结构

逻辑结构：集合结构、线性结构、树形结构、图形结构

物理结构（即存储结构）：顺序存储、链式存储

链式存储结构：
其实定义的时候都是定义的一个节点的类型，之后在初始化的时候再根据逻辑结构的类型把一个个节点给组合起来

抽象数据类型（Abstract Data Type，ADT）：
指一个数学模型及定义在该模型上的一组操作。
我们自己定义了链式存储结构，如下面的代码中所写，之后我们就可以运用那些操作了，例如setter与getter方法。

2.单向链表：

节点：数据域 + 指向下一节点的指针（为了方便叙述，就直接使用C语言里面的指针这个名词了，不过java里面是没有指针这个概念的哦，下同）

class ListNode{
    private int data;
    private ListNode next;

    public ListNode(int data) {
      this.data = data;
    }

    public int getData() {
      return data;
    }

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

    public ListNode getNext() {
      return next;
    }

    public void setNext(ListNode next) {
      this.next = next;
    }
  }

3. 双向链表

节点：数据域 + 指向前一个的指针 + 指向后一个的指针

class DLLNode{
    private int data;
    private DLLNode next;
    private DLLNode previous;

    public DLLNode(int data) {
      this.data = data;
    }

    public int getData() {
      return data;
    }

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

    public DLLNode getNext() {
      return next;
    }

    public void setNext(DLLNode next) {
      this.next = next;
    }

    public DLLNode getPrevious() {
      return previous;
    }

    public void setPrevious(DLLNode previous) {
      this.previous = previous;
    }
  }

4. 二叉树

节点：数据域 + 指向右孩子的指针 + 指向左孩子的指针
可以发现，二叉树节点的定义其实和双向链表的定义是一样的，所以得灵活变通啊，二叉树节点的组合可以去看我的前一篇博客点这里

 class BinaryTreeNode{
    private int data;
    private BinaryTreeNode left;
    private BinaryTreeNode right;

    public BinaryTreeNode(int data) {
      this.data = data;
    }

    public BinaryTreeNode() {
    }

    public int getData() {
      return data;
    }

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

    public BinaryTreeNode getLeft() {
      return left;
    }

    public void setLeft(BinaryTreeNode left) {
      this.left = left;
    }

    public BinaryTreeNode getRight() {
      return right;
    }

    public void setRight(BinaryTreeNode right) {
      this.right = right;
    }
  }