第一章：数据结构

基本概念

• 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合

逻辑结构和物理结构

逻辑结构

• 集合结构：集合结构的数据元素除了同属于一个集合外，它们之间没有其他关系
• 线性结构：线性结构中的数据元素之间是一对一的关系
• 树形结构：树形结构中的数据元素之间是一对多的关系
• 图形结构：图形结构中的数据元素之间是多对多的关系

物理结构

物理结构是指数据的逻辑结构在计算机的存储方式

• 顺序结构存储
• 链式结构存储