一.数组，链表

数据结构：数组，链表，栈，队列。哈希表。树：二叉树，堆，多路查找树。图

ADT：在数据结构上添加了操作，就是ADT

一.数组

1.特点：查找块（随机访问块），增删慢　　链表：查找慢，增删块

2.用数组实现实现的ADT其实叫：顺序表（ArrayList）

3.用数组来实现数据结构（包括查增删改，遍历，扩容）

4.java中关于数组的一些操作：Arrays类，System.arraycopy()

 

二.链表

1.分类：

单链表

双链表：双链表 既可以向前查询也可以向后查询

循环链表：循环链表可以用来解决约瑟夫环问题

2.节点的定义

class Node {
    int data;
    Node next;

    Node(int data) {
       this.data = data;
   }
}

3.操作：查增删改。遍历，大小，判空

4.（1）链表也是一种递归的数据结构

   （2）适用于存储有循环特点的数据，比如约瑟夫环问题