【小白必懂】零基础数据结构汇总入门

数据结构常见8大类：

• 数组（Array）
• 链表（Linked List）
• 栈（Stack）
• 队列（Queue）
• 树（Tree）
• 散列表（Hash）
• 图（Graph）
• 堆（Heap）

1. 数组（Array）

数组是可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。

E.g. 创建长度为10的数组，并且将数组的第一个元素赋值为35：

初始化： int[] nums = new int[10];

赋值：nums[0] = 35;

优点：

1.按照索引查询元素速度快

2.按照索引遍历数组方便

缺点：

1.数组大小确定后就无法改变了

2.数组只能存储一种类型的数据 

3.添加、删除的操作慢，因为改变某个元素会影响该元素后的所有元素

适用场景：

频繁查询，对存储空间要求不大，很少增加或删除的情况

 

2. 链表（Linked List）

链表是物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域（内存空间），另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表和循环链表等。

Class ListNode{
    int val;
    ListNode next;
    public ListNode(int val){
        this.val = val;
    }
}

E.g.创建一个链表，头结点的值为0，次结点的值为1

初始化：ListNode head = new ListNode(0);

赋值：head.next = new ListNode(1);

取值：head.val，head.next.val

优点：