什么是数据结构

计算机存储和组织数据的方式

数据结构概述

• 数据结构是计算机底层存储、组织数据的方式

• 是指数据相互之间是以什么方式排列在一起的

• 数据结构是为了更加方便管理和使用数据，需要结合具体的业务场景来进行选择

• 精心选择的数据结构可以带来更高的运行或者存储效率

• 常见数据结构

  • 栈

  • 队列

  • 数组

  • 链表

  • 二叉树

  • 二叉查找树

  • 平衡二叉树

  • 红黑树

栈

特点：后进先出，先进后出（弹夹）（一端开口）

数据进入栈模型的过程的称为：压栈/进栈

数据离开栈模型的过程的称为：弹栈/出栈

队列

特点：先进先出，后进后出（排队买票）（两端开口）

数据从后端进入队列：入队列

数据从前端离开队列：出队列（排队买票）

数组

• 查询速度快：通过地址值和索引定位，查询任意数据耗时相同（元素在内存中是连续存储的）

• 删除效率低：要将原始数据删除，同时后面每一个元素都要前移

• 添加效率低

链表

• 节点

• 链表中的结点是独立的对象，在内存里是不连续的，每个结点包含的数据值和下一个结点的地址

• 链表查询慢，无论查询哪个数据都要从头开始找

• 链表增删相对快

• 双向链表

• 单向链表