什么是数据结构

数据结构研究如何在内存中组织数据、操作数据。

数据结构是算法的基础。高效的算法往往需要合适的数据结构支持。

根据组织形式不同，数据结构可分为：

• 线性结构（数组、栈、队列、链表）
• 树型结构（二叉树、B 树、B+ 树）
• 网状结构（有向图、无向图）

算法的指标

算法是解决问题的有限步骤。

数据结构是为算法服务的，没有最好的数据结构，只有最适合的数据结构。

研究数据结构，能让我们写出更好的算法。

那如何评判一个算法是好算法呢，有如下三个指标：

• 时间复杂度：计算时间
• 空间复杂度：内存空间
• 可读性：代码优雅