大学数据结构总复习.docVIP

PAGE / NUMPAGES 20XX年复习资料 大 学 复 习 资 料 专 业： 班 级： 科目老师： 日 期： 绪论 基本概念和术语 　　数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 术语：数据、数据元素、数据对象、数据结构、抽象数据类型、算法。 数据结构的形式定义（二元组） 数据的逻辑结构：分4种：线性结构 、树型结构、图型结构、集合 数据的存储结构（物理结构）： 顺序存储结构(以存储地址相邻反映逻辑上的相邻关系) 链式存储结构（以指向后继的指针