(精)ds-01-数据结构概念.pptVIP

第一章 数据结构概念 数据结构电子教案 什么是数据结构 抽象数据类型及面向对象概念 算法定义 模板 算法简单性能分析与度量 “学生”表格 “课程”表格 “选课单”包含如下信息 学号 课程编号 成绩 时间  学生选课系统中实体构成的网状关系 UNIX文件系统的系统结构图 数据（data） 数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。 数据的分类： 数值性数据 非数值性数据 什么是数据结构 例：N 个网点之间的连通关系 抽象数据类型及面向对象概念 数据类型 定义：一组性质相同的值的集合, 以及定义于这个值集合上的一组操作的总称. C语言中的数据类型 char int float double void 字符型 整型 浮点型 双精度型 无值 抽象数据类型 (ADTs: Abstract Data Types) 抽象数据类型是由用户定义，用以表示应用问题的数据模型。 特点