数据结构（专升本）

第一章 诸论
1.1什么是数据结构
1.1.1数据结构的定义
数据：所有能够输入到计算机中，且能被计算机处理的符号集合。而数据结构中主要讨论结构化数据

数据结构中主要讨论结构化数据。
数据项：用于描述数据元素，它是数据的最小单位。
数据元素：是数据（集合）中的一个“个体”，他是数据的基本单位。
数据对象：具有相同性质的若干个数据元素的合集，如整数数据对象是所有整数的集合。
默认情况下，数据结构中讨论额数据都是数据对象
数据结构：是指带结构的数据元素集合。

数据结构=数据对象（相同性质的数据元素集合）+结构（数据元素之间的关系构成结构）

数据结构中讨论的元素关系主要是指相邻关系或邻接关系。

数据元素之间的逻辑关系=数据的逻辑结构
数据元素及其关系在计算机存储器中的存储方式=数据的存储结构（或物理结构）
施加在数据上的操作=数据运算

1.数据的逻辑结构表示
数据的逻辑结构是面向用户的，它有多种形式
（1）表格：直接来源于现实世界。
（2）二元组：是一种通用的逻辑结构得表示方法。
一个二元组表示为：B=（D,R）
其中B是一种数据结构，它由数据元素的集合D和D上的二元关系到集合R所组成。其中：
D={di | 1≤i≤n,n≥0}数据元素的集合
R={rj | 1≤j≤m,m≥0}关系到集合

每个关系到用若干个序偶来表示：
1.序偶＜x，y&#