什么是数据结构

上一篇文章我们提到了算法及衡量算法好坏的两个重要标准。今天我们来说下另外一个跟算法有着重要的关系的数据结构

数据结构(data structure):数据的组织、管理及存储的格式，以上的的组织管理存储都是为了能够高效的访问和操作数据。
例如：如果家中的衣柜里的衣服按照季节、颜色等分类了，那么如果要找某个季节的某个颜色的衣服比没有分类归置时候的衣服就快很多。
数据结构就可以理解为，为了高效的访问、处理数据，对数据的结构进行了处理。

常见的数据结构

|数据结构|代表|
|:-|:-|8
|线性结构|数组、链表、队列、栈、哈希表|
|树|二叉树、红黑树、B+树|
|图|最短路径求解|
|其它|跳表、哈希链表、位图|

上表为数据结构的一个简单的归类，通过上表可以对数据结构有一个大体的了解，好的算法+好的数据结构=好的程序。