数据结构

# 什么是数据结构？

简单来说就是数据如何存储和如何操作数据；如何存储就涉及到数据对象的逻辑结构和物理结构了，顾名思义，逻辑结构就是数据对象之间的关系是抽象层面的，而物理结构是数据真正存储的地方。

当然，要彻底搞懂数据结构就要从逻辑结构和物理结构入手了，接下来我们一起详细探索下吧～

# 逻辑结构

# 线性结构

元素之间是一对一的线性关系，常见的线性结构有：数组、链表、栈、队列

# 非线性结构

元素之间不是一对一的关系，按照元素之间的关系分类可以分为：

• 树形结构 — 树、堆
• 图形结构 — 图

# 物理结构

提到数据存储肯定会想到硬盘和内存这两个东西，一般来说，硬盘是存放一些比较长久的东西，比如：某个应用程序、某个游戏等等；这些都是存在硬盘中的。

而我们这里的数据结构是跟内存相关的，内存中存储的数据又分为连续空间存储和分散空间存储。