《软件技术基础》 数据结构（基本概念及线性表）ppt课件.ppt

讲课人:刘伟电子邮件:bme_******@@电话:**********办公室:(40%-50%).上机实****2次).、常用术语、抽象数据类型、算法的特征以及算法分析与评价要求了解算法分析的时间和空间复杂度熟悉数据、数据类型、数据结构的基本概念数据能输入到计算机中并被计算机程序处理的符号的总称。 数,符号,图象,声音数据元素(DataElement)是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理,有时也称作元素、结点、顶点、记录等。 由若干个数据项构成数据对象(DataObject)是具有相同性质的数据元素的集合,是数据的一个子集。字母对象C={‘A’,’B’…’Z’}数据类型(DataType)是对在计算机中表示的同一数据对象及在该数据对象上的一组操作的总称。整型{INT_Min..INT_Max},+-×/抽象数据类型(AbstractDataType简记为ADT)是一个数据结构以及定义在该结构上一组操作的总称。数据、数据元素、数据类型、抽象数据类型图像变换的一个例子,图像经过各种变换后得到的图像。图中从左到右、从上向下依次为该图像的旋转变换(旋转角度为45°)、镜象变换、上下倒置、转置变换、低通滤波、剪裁变换、锐化变换、高斯噪声变换、运动模糊变换和尺度变换后的结果图像。C和Pascal中的数据类型比较定义了有哪些使用,但不管计算机内部如何实现规范与实现 数据对象数据成员基本操作成员函数(方法)定义:ADT抽象数据类型名{数据对象:<数据对象的定义>数据关系:<数据关系的定义>基本操作:<基本操作的定义>}ADT抽象数据类型名数据结构的基本概念数据结构(DataStructure)相互之间存在一种或多种特定关系的数据元素所组成的集合。数据结构通常包含以下三个方面的内容:数据的逻辑结构、数据的存储结构、数据的运算及实现。(1)数据的逻辑结构是指数据元素之间的逻辑关系:(1)集合,元素间为松散的关系。(2)线性结构,元素间为严格的一对一关系。(3)树形结构,元素间为严格的一对多关系。(4)图状结构(或网状结构),元素间为多对多关系。ABCD