6算法与数据结构基础.ppt

第六章 算法与数据结构基础 计算机程序主要对数据进行加工和处理。 程序中需要说明 6.1 数据结构基本概念 随着计算机技术的发展,其应用领域越来越广。计算机应用已不在局限于数值计算，更多地用于数据处理和信息管理等非数值计算。 数据结构的定义 数据结构是指具有相同特征、相互之间有关联的数据集合。 现实世界中每个对象都可以映像成数据元素。数据元素可以由一个数、一个字符或一个名字等单个数据项组成，也可以由多个数据项组成。 向量{2，43，68，45，32}是数据结构 数据结构是指带有结构特性的数据元素集合。 主要研究： 数据集合中数据元素之间所固有的关系，即数据逻辑结构； 数据处理时数据在计算机中的存储关系，即数据存储结构(物理结构)； 对数据所进行的操作。 数据逻辑结构 数据结构中数据元素之间所固有的关系描述成前后件(前驱与后继)关系。数据之间前后件关系是它们之间的逻辑关系，与它们在计算机中的存储位置无关，因此将这种关系称为逻辑结构。 一个数据结构可以表示为 S = ( D, R ) ?季节数据结构可以定义成 S=(D,R) 其中: D={ 春, 秋, 冬, 夏 } R={ (春,夏), (夏,秋),