物理结构：
逻辑结构：
| 数据结构 | 说明 | 常见类型 |
|---|---|---|
| 集合 | 除了同属于一种类型外，别无其它关系 | |
| 线性结构 | 元素之间存在一对一关系 | 顺序表、数组、链表、队列、栈 |
| 树形结构 | 元素之间存在一对多关系 | 二叉树、平衡二叉树、查找树 红黑树 |
| 图形结构 | 元素之间存在多对多关系 |
常见数据结构：
| 数据结构 | 类型 | 说明 |
|---|---|---|
| 数组 | 顺序表、一维数组、二维数组 | 查改快、增删慢 |
| 栈 | 顺序栈、链式栈 | 先进后出 |
| 队列 | 链式队列、循环队列、优先级队列 | 先进先出 |
| 链表 | 单链表、双向链表、循环链表 | 查改慢、增删快 |
| 树 | 二叉树、红黑树等 | 查找，插入，删除都快（如果树保持平衡） |
| 哈希表 | 哈希表 | 可能有哈希冲突存在 |
| 堆 | 大根堆、小根堆等 | 插入删除快，对最大数据项的存取很快 |
| 图 | 对现实世界的建模 |