中南大学数据结构与算法第1章绪论课后作业.docxVIP

简述以下观点：数据、数据元素、数据种类、数据构造、逻辑构造、储存构造、线性构造、非线性构造。 ●数据：指能够被计算机辨别、储存和加工办理的信息载体。 ●数据元素：就是数据的基本单位，在某些状况下，数据元素也称为元素、结点、极点、记录。数据元素 有时能够由若干数据项构成。 ●数据种类：是一个值的会合以及在这些值上定义的一组操作的总称。往常数据种类能够看作是程序设计 语言中已实现的数据构造。 ●数据构造：指的是数据之间的互相关系，即数据的组织形式。一般包含三个方面的内容:数据的逻辑结 构、储存构造和数据的运算。 ●逻辑构造：指数据元素之间的逻辑关系。 ●储存构造：数据元素及其关系在计算机储存器内的表示，称为数据的储存构造. ●线性构造：数据逻辑构造中的一类。它的特点是若构造为非空集，则该构造有且只有一个开始结点和一 个终端结点，而且全部结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性构造。 栈、行列、串等都是线性构造。 ●非线性构造：数据逻辑构造中的另一大类，它的逻辑特点是一个结点可能有多个直接前趋和直接后继。 数组、广义表、树和图等数据构造都是非线性构造。 试举一个数据构造的例子、表达其逻辑构造、储存构造、运算三个方面的内容。 答： 比若有一张学生体检状况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中， 每个学生的各项体检信息排在一行上。这个表