数据结构

数据结构概述：

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

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

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

一般情况下，精心选择的数据结构可以带来更高的运行或者存储效率；

常见的数据结构：

1.栈：后进先出，先进后出

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

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

2.队列：先进先出，后进后出

数据从后端进入队列模型的过程：入队列；

数据从前端离开队列模型的过程：出队列；

3.数组是一种查询快，增删慢的模型；

4.链表

每一个元素叫结点，节点的位置是地址值；

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

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

但是链表增删相对快；