数据结构(C语言版)知识点复习资料.docx

数据构造复习资料 一、填空题 数据构造是一门争论非数值计算的程序设计 问题中计算机的 操作对象 以及它们之间的 关系 和运 算 等的学科。 数据构造被形式地定义为〔D, R〕，其中 D 是 数据元素 的有限集合，R 是 D 上的 关系 有限集合。 数据构造包括数据的 规律构造 、数据的 存储构造 和数据的 运算 这三个方面的内容。 数据构造按规律构造可分为两大类，它们分别是 线性构造 和 非线性构造 。 线性构造中元素之间存在一对一关系，树形构造中元素之间存在一对多关系，图形构造中元素之间存在多对多关系。 在线性构造中，第一个结点 没有 前驱结点，其余每个结点有且只有 1 个前驱结点；最终一个