栈 --先进后出
队列：先进先出
数组：查询快，增删慢
查询快：数组的地址是连续的，我们通过数组的首地址可以找到数组，通过数组的索引可以快速查找某一个元素
增删慢：数组的长度是固定的，想要增加/删除一个元素，必须创建一个新数组，把原数组的数据复制过来
数据结构-链表：查询慢，增删快
查询慢：链表中的地址不是连续的，每次查询元素，都必须从头开始
增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快
红黑树
相关文章：
相似解决方案
热门标签