数据结构是指数据在计算机内存空间中或磁盘中的组织形式。
如今数据结构多种多样，各数据结构优缺点特别容易搞混，以下特意稍作总结，以供大家和自己学习使用。
| 数据结构 | 优点 | 缺点 |
|---|---|---|
| (无序)数组 | 插入快，若知道下标，可快速存取 | 查找慢、删除慢，大小固定 |
| 有序数组 | 比无序数组查找快 | 插入慢、删除慢，大小固定 |
| 栈 | 后进先出的方式存取数据 | 存取其他项很慢 |
| 队列 | 先进先出的方式存取数据 | 存取其他项很慢 |
| 链表 | 插入快，删除快 | 查找慢 |
| 二叉树 | 查找，插入，删除都很快 | 删除算法复杂 |
| 红黑树 | 查找，插入，删除都很快，树总是平衡的 | 算法复杂 |
| 2-3-4树 | 查找，插入，删除都很快，树总是平衡的，类似的树对磁盘存储有用 | 存取其他项很慢 |