什么是数据结构？
数据结构是计算机底层存储、组织数据的方式，是指数据相互之间是什么方式排列在一起的
常见的数据结构
栈、队列、数组、链表
二叉树、二叉查找树、平衡二叉树、红黑树
哈希表
栈
特点：先进后出
队列
特点：先进先出
数组
特点：有索引，内存连续
优点：查询速度快O(1)
缺点：增删速度慢O(n)，涉及修改大批量的元素位置
链表
分类：单向链表和双向链表
特点：每个节点都是独立对象，在内存中不连续，每个节点包含数据值+下一个节点的内存地址
缺点：查询很慢，需要从头开始查询
优点：增删相对数组快，增删一个元素涉及修改的元素最多三个