数据结构特点

每种数据结构都有其特殊的存储方式 数据结构 优点 缺点 数组 插入块，如果知道下标可以非常快的存取 查找慢、删除慢、大小固定 有序数组 比无序的数组查找快 删除和插入慢、大小固定 栈 提供后进先出方式的存取 存取其他项很慢 队列 提供先进先出方式存取 存取其他项很慢 链表 插入快、删除快 查找慢 二叉树 查找、插入、删除都很快（如果树保持平衡） 删除算法复杂 红黑树 查找、插入、删除都很快。树总是

>>阅读原文<<