数据结构的基本概念

1.什么是数据结构？

数据元素：是数据（集合）的一个个体，它是数据的基本单位。

数据项：用来描述数据元素，数据的最小单位。

数据对象：具有相同性质的若干个数据元素的集合，如整数数据对象是所有整数的集合。

eg.下表就是学生为数据对象，数据项包括学号、姓名，班级，性别，班号。而数据元素就是数据对象的基本单位，即每一个学生

的数据。比如“1号张斌，性别男，班号9901”，这就是一个数据元素。

数据对象：学生；

数据项：学号，姓名，性别，班号；

数据元素：一个学生的所有数据项下的所有数据的集合。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。（集合中的数据元素可按照数据项分类，数据元素的集合有构成了数据对象）。

数据结构=数据对象+数据元素结构

数据结构的构成：逻辑结构（面向程序员的数据之间的结构）、存储结构（面像机器存储的实际物理结构）、数据运算（施加在该数据的运算）。

2.数据结构的基本构成

2.1逻辑结构

主要类型：线性结构、树型结构、图型结构。

1.线性结构：开始元素和终端元素都是唯一的，除此之外，其余元素都有且仅有一个前趋元素和一个后继元素。