数据结构优缺点

• 数组：
  • 优点：插入快（知道下标）；缺点：查找慢，删除慢，大小固定
• 有序数组：
  • 优点：比无序的数组查找快；缺点：删除和插入慢，大小固定
• 栈：
  • 优点：提供后进先出的存取方式；缺点：存取其他项很慢
• 队列：
  • 优点：提供后进先出的存取方式；缺点：存取其他项很慢
• 链表：
  • 优点：插入快，删除快；缺点：查找慢
• 二叉树：
  • 优点：查找、插入、删除都快（树平衡的情况下）；缺点：删除算法复杂
• 红黑树（平衡树）：
  • 优点：查找、插入、删除都快（树平衡的情况下）；缺点：算法复杂
• 2-3-4树（平衡树）：
  • 优点：查找、插入、删除都快（树平衡的情况下）；缺点：算法复杂
• 哈希表：
  • 优点：插入快，通过关键字存取快；缺点：删除慢
• 堆：
  • 优点：插入、删除快，对最大数据项的存取很快；缺点：对其他数据项的存取慢
• 图：
  • 优点：对现实世界见面；缺点：有些算法慢且复杂