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