数据结构介绍

1、什么是数据结构呢？

• 计算机底层存储、组织数据的方式。是指数据相互之间是以什么方式排列在一起的。数据结构是为了更方便的管理和使用数据，需要结合具体的业务来进行选择。一般情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

1. 每种数据结构长什么样子？
2. 如何添加数据？
3. 如何删除数据？

2、常见的数据结构

1. 栈
2. 队列
3. 数组
4. 链表
5. 二叉树
6. 二叉查找树
7. 平衡二叉树
8. 红黑树

2.1、栈

• 栈的特点：后进先出，先进后出
• 数据进入栈模型的过程称为：压/进栈
• 数据离开栈模型的过程称为：弹/出栈

 2.2、队列

• 队列的特点：先进先出，后进后出
• 数据从后端进入队列模型的过程称为：入队列
• 数据从前端离开队列模型的过程称为：出队列

3.3、数组

• 数组是一种 查询快 、 增删慢 的模型
• 查询速度快：查询数据通过 地址值 和 索引定位 ，查询任意数据耗时相同。（元素在内存中是连续存储的）
• 删除效率低：要将原始数据删除，同时后面每个数据前移动。
• 添加效率极低：添加位置后的每个数据后移，再添加元素。