qydsb的博客

栈：先进后出 队列：先进先出 数组：数组：查询快，增删慢。 查询快：因为数组的地址是连续的，我们可以通过数组的首地址找到数组，通过数组的索引可以快速查找莫某一个元素。 增删慢：数组长度是固定的，要想增加或删除一个元素，必须创建一个新数组，把原数组的数据复制过来 链表：查询慢，增删快。 查询慢：链表中地址不是连续的，每次查询元素，都必须从头开始查询。 增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快 红黑树：特点：趋近于平衡树，查询速度非常快，查询叶子节点最大次数和最小次数不能