day054：数据结构：栈、队列、数组、链表

一、数据结构

1.什么是数据结构？

数据结构是计算机存储、组织数据的方式；是指相互之间存在一种或多种特定关系的数据元素的集合。可以带来更高的运行或存储效率。

2.常见数据结构：栈

栈是一种数据先进后出的模型（类似于把子弹压入弹匣，先压入的子弹最后打出）

3.常见数据结构：队列

队列是一种数据先进先出的模型，数据从后端进入，前端离开

4.常见数据结构：数组

数组是一种查询快、增删慢的模型

5.常见的数据结构：链表

链表是一种增删快，查询慢（相对于数组）的模型

链表中的每一个元素叫做：结点

结点中存储着数据和下一个结点的地址。可通过修改下一结点的地址来实现增删数据的效果