数据结构C语言

一.绪论

1.数据：对客观事物的描写。可分为数值型（整数等）和非数值型（汉字、图像等）。

2.数据元素：数据的基本单位。下图的这一条记录就是数据元素。

3.数据项：上图的姓名、学号、性别、出生年月、政治面貌就是数据项。可以这样理解，若干个数据项组成了数据元素。数据项是数据的不可分割的最小单位。

习题一：（判断题）①数据元素是数据的最小单位。②数据元素是数据的基本单位。

答案：①（×），数据项是数据的最小单位。②（√）。

4.数据类型：（按值是否可分解）分为：基本（原子）类型（不可再分解）、结构类型（可再分解）、抽象数据类型。抽象数据类型： 抽象数据组织和与之相关的操作。 通常用数据对象、 数据关系、 基本操作集三元组来表示。
习题二：以下说法中正确的是 （ B ）。

A.数据元素是具有独立意义的最小标识单位。 B.基本(原子)类型的值不可再分解。

C.基本(原子)类型的值由若干个数据项值组成。 D.结构类型的值不可以再分解。

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