12信计数据结构复习提纲概论.docVIP

第1章 概述 1．概念和术语 数据：能输入到计算机中并能被计算机程序处理的符号的总称。 数据元素：是数据的基本单位，它在计算机处理和程序设计中通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。 数据对象：是具有相同特征的数据元素的集合，是数据的一个子集。 数据结构：是数据元素的组织形式，或数据元素相互之间存在一种或多种特定关系的集合。 数据的逻辑结构：是指数据结构中数据元素之间的逻辑关系。 数据的存储结构：是数据的逻辑结构在计算机内存中的存储方式，又称物理结构。 数据类型：是一组具有相同性质的操作对象以及该组操作对象上的运算方法的集合。 抽象数据类型：是指一个数学模型以及在该模型上定义的一套运算规则的集合。 算法：建立在数据结构基础上的，为解决问题而采取的步骤和方法。 2．逻辑结构的四种基本形态 根据数据元素之间关系的不同特征，通常有下列四类基本结构： （1）集合：结构中的数据元素间除了“同属于一个集合”的关系外，别无其它关系。 （2）线性结构：结构中的数据元素之间存在一个对一个的关系。 （3）树型结构：结构中的数据元素之间存在一个对多个的关系。 （4）图型结构或网状结构：结构中的数据元素之间存在多个对多个的关系。 3．数据存储结构的基本组织方式 数据存储结构有顺序和链式两种方式。 （1）顺序存储结构的特点：要借助数据元素在存储器中的相应位置来体现数据元素相互间的