简单数据结构

数据存储常用的结构：栈、队列、数组、链表和红黑树。 栈：先进后出。 队列：先进先出。 数组： 1， 查询快：数组地址使连续的，通过数组首地址可找到数组，通过数组索引可快查找某一元素。 2， 增删慢：数组长度是固定的，想要增/删一个元素，必须创建一个新数组，把源数组中的数据复制过来。 在堆内存当中，频繁创建数组，复制数组中的元素，销毁数组，效率低下。 链表： 1，查询慢：链表地址不是连续的，每次查询

>>阅读原文<<