数据结构的栈，队列，数组，链表讲解

1.栈

栈： 先进后出（入口出口在同一侧）

2.队列

队列：先进先出（入口出口在两侧，分开的）

3.数组

数组：查询快，增删慢

查询快：数组的地址是连续的，我们通过数组的首地址可以找到数组，通过数组的索引可以快速查找某一个元素

增删慢：数组的长度是固定的，我们想要增加/删除一个元素，必须创建一个新的数组，把原数组的数据复制过来

4.链表

链表：查询慢，增删快

查询慢：链表地址不是连续的，每次查询都要从头开始

增删快：增加/删除一个元素，对链表的整体结构没有影响，所以增删快