0527

第一章 数据结构绪论

• 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合
• 程序设计=算法+数据结构

1.4 基本概念和术语

为什么要存在数据结构

现实中我们处理的不可能是单一的数据，常常是一个数据的集合体，相互之间存在这一种或多种的特定关系，这时一个好的组织形式，可以让我们实现特定功能更为简单。

1.5 逻辑结构和物理结构

逻辑结构

1. 集合结构：同属一个集合，相互独立
2. 线性结构：一对一
3. 树形结构：一对多
4. 图结构：多对多

物理结构

1. 顺序存储结构：

• 关键词：地址连续

2. 链式存储结构

• 关键词：任意存储单元，连续OR不连续

如何理解抽象数据类型？

数据类型和抽象数据类型

总结：

本章知识点不多、数据的基本概念、逻辑结构和物理（存储）结构，在后面的章节的学习后，会有更为深入的理解。