数据结构 第一章 概论

第一章 概论

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

• 数据：描述客观事物的符号。是能被计算机识别、处理的符号的集合。
• 数据对象：数据元素集合、数据子集
• 数据元素：是组成数据的有一定意义的基本单位。
• 数据项：数据最小单位。

数据结构分为

1、逻辑结构（数据元素相互关系 重要，面向问题）：

1. 集合解构（相互无关）
2. 线性结构（一对一，串珠）
3. 树形结构（一对多、层级）
4. 图形结构（多对多）

2、物理结构（存储结构、物理结构，面向计算机）：

1. 顺序存储解构（把元素存放在地址连续的存储单元）
2. 链式存储结构（存储单元任意，指针联系）

数据类型：指一组性质相同的值的集合以及定义在此集合上操作的总称（int什么的）
抽象数据类型：数学模型及操作（数学逻辑特性）