数据结构的特性（优缺点）

数据结构是指数据在计算机内存空间中或磁盘中的组织形式。
如今数据结构多种多样，各数据结构优缺点特别容易搞混，以下特意稍作总结，以供大家和自己学习使用。

数据结构	优点	缺点
(无序)数组	插入快，若知道下标，可快速存取	查找慢、删除慢，大小固定
有序数组	比无序数组查找快	插入慢、删除慢，大小固定
栈	后进先出的方式存取数据	存取其他项很慢
队列	先进先出的方式存取数据	存取其他项很慢
链表	插入快，删除快	查找慢
二叉树	查找，插入，删除都很快	删除算法复杂
红黑树	查找，插入，删除都很快，树总是平衡的	算法复杂
2-3-4树	查找，插入，删除都很快，树总是平衡的，类似的树对磁盘存储有用	存取其他项很慢