河北农业大学数据结构课件第1章 绪论.pptVIP

数 据 结 构 计算机科学与技术系 计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题： 信息的表示 信息的处理 而信息的表示又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系以及相关操作，这就是数据结构这门课所要研究的问题。 基本概念和术语 相关概念： 数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项（Data Item）：一个数据元素可由若干个组成。数据项是数据的不可分割的最小单位。 数据对象(Data Object)：是性质相同的数据元素的集合。是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。元素之间的关系称为结构。 形式定义为一个二元组 Data_Structure =（D，S） 其中：D是数据元素的有限集，S是D上关系的有限集 数据结构的不同层次