据类型和面向对象概念数据结构的抽象层次算法定义性能分.pptVIP

什么是数据结构 抽象数据类型及面向对象概念 数据结构的抽象层次 算法定义 性能分析与度量 “学生”表格 “课程”表格 “选课单”包含如下信息 学号 课程编号 成绩 时间  学生选课系统中实体构成的网状关系 UNIX文件系统的系统结构图 数据（data） 数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。 数值性数据； 非数值性数据。 数据对象 (data object) 数据的子集。具有相同性质的数据成员（数据元素）的集合。 整数数据对象 ： N = { 0, ?1, ?2, … } 学生数据对象。 什么是数据结构 N 个网点之间的连通关系 抽象数据类型及面向对象概念 数据类型 定义：一组性质相同的值的集合, 以及定义于这个值集合上的一组操作的总称。 C语言中的数据类型 char int float double void 字符型 整型 浮点型 双精度型 无值 抽象数据类型 (ADTs: Ab