第1章数据结构讲解.ppt

* 第1章 绪论 数据结构（C++描述） 目录 1。1 什么是数据结构 1。2 算法的描述 1。3 算法分析 1。4 退出 1.1什么是数据结构 1.1.1 数据结构示例 1。线性表示例 2。树形结构示例 一层 二层 三层 四层 3。图形结构示例 2．数据元素（data element） 数据元素是组成数据的基本单位。 数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段），故不是组成数据的最小单位。 1.1.2基本术语 1． 数据（data） 数据是指能够输入到计算机中，并被计算机识别和处理的符号的集合。 例如：数字、字母、汉字、图形、图像、声音都称为数据。 3． 数据对象（data object） 是性质相同的数据元素组成的集合，是数据的一个子集。 例如，整数数据对象的集合可表示为N＝{0，±1，±2…….}，字母字符数据对象的集合可表示为C={‘A’,’B’,…’Z’}。 4． 数据类型（data type） 是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。 例如，高级语言中用到的整数数据类型，是指由－32768到32767中值构成的集合及一组操作（加、减、乘、除、乘方等）的总称。 5． 抽象数据类型（Abstract Data Type） 是指一个数学