数据结构马世霞习题答案2020版.docx

1.6 习题 一、名词解释 1.数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 结构，就是数据之间的关系，即数据与数据之间的排列方式。 2.数据元素：是有一定意义数据的基本单位，可由若干个数据项组成，在计算机中通常作为整体处理，也可称为结点、记录。 如：在人类社会中，一个“人”是一个数据元素，是有一定意义的作为整体处理的基本单位，在社会关系里，一般都是拿某个人说事儿，不会拿某个人的胳膊 或 腿儿 说事儿；但在医学结构上，人又由若干部分组成，比如 四肢、心、肝、脾、肺、肾等。 3.数据项：是具有独立含义的最小标识单位。如一个“人”有眼睛、耳朵、手等数据项，也可有姓名、年龄、性别等这些