数据结构--（栈、队列、数组、链表、红黑树）

栈 --先进后出
数据结构--（栈、队列、数组、链表、红黑树）
队列：先进先出

数组：查询快，增删慢
查询快：数组的地址是连续的，我们通过数组的首地址可以找到数组，通过数组的索引可以快速查找某一个元素
增删慢：数组的长度是固定的，想要增加/删除一个元素，必须创建一个新数组，把原数组的数据复制过来

数据结构--（栈、队列、数组、链表、红黑树）
数据结构-链表：查询慢，增删快
查询慢：链表中的地址不是连续的，每次查询元素，都必须从头开始
增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快
数据结构--（栈、队列、数组、链表、红黑树）
红黑树