数据结构

一、数据结构

1、数据结构的概念：数据结构是研究数据的存储和数据的操作。

2、数据的存储分为两部分：

• 个体的存储
• 个体关系的存储
• 数据存储最核心的就是个体关系的存储，个体的存储几乎可以忽略不计。

二、逻辑结构和物理结构

在计算机的数据结构上有逻辑结构和物理结构

1、逻辑结构：线性、非线性

（1）线性：

• 数组
• 链表
• 栈和队列是一种特殊的线性结构

（2）非线性

• 树
• 图

2、物理结构

计算机中的物理结构就是内存，是一维的形式。用其来存储各种形式的数据