1.1 什么是数据结构
    数据结构,直白地理解,就是研究数据的存储方式。
    为了存储
    数据:
    大量数据
    复杂关系
    以至于留到后期的取用

    1.2 数据结构到底学什么?
    数据结构大致包含以下几种存储结构:

    • 线性表,还可细分为顺序表、链表、栈和队列;
    • 树结构,包括普通树,二叉树,线索二叉树等;
    • 图存储结构

    线性表,全名为线性存储结构
    线性表并不是一种具体的存储结构,它包含顺序存储结构链式存储结构,是顺序表和链表的统称。
    顺序表
    顺序表,简单地理解,就是常用的数组,只是换了个名字而已
    image.png
    由于顺序表结构的底层实现借助的就是数组,因此对于初学者来说,可以把顺序表完全等价为数组,
    但实则不是这样。数据结构是研究数据存储方式的一门学科,它囊括的都是各种存储结构,而数组只是各种编程语言中的基本数据类型,并不属于数据结构的范畴。

    树存储结构
    树存储结构适合存储具有“一对多”关系的数据。
    图存储结构
    图存储结构适合存储具有“多对多”关系的数据。