3、[简答题] 【数据结构】 简述常见的数据结构中元素的存取特点。

栈：先进后出

队列：先进先出

数组：

1.查找快，通过索引可以快速的找到指定的元素；

2.增删慢：增删一个元素，需要创建一个新的数组，然后指定位置增删元素，再把原来的元素复制过来，放在同一个数组里面；

链表：

1.多个节点之间通过地址连接；

2.查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素。

3、增删元素快：

增加元素：只需要修改连接下个元素的地址即可。

删除元素：只需要修改连接下个元素的地址即可。

红黑树：