清华大学：《数据结构》课程教学资源（PPT课件讲稿）第一章 绪论（主讲：殷人昆）

教据结物 DATA STRUCTURE C+描述

数据结构 DATA STRUCTURE —— C++ 描述

第章绪论 什么是数据结构 o抽象数据类型及面向对象概念 o数据结构的抽象层次 o用C++描述面向对象程序 o算法定义 o模板 o性能分析与度量

什么是数据结构 抽象数据类型及面向对象概念 数据结构的抽象层次 用C++描述面向对象程序 算法定义 模板 性能分析与度量

“学生”表格 匚学号姓名性别籍贯「出生年月 1[9813l刘激扬男北妄 1979.12 2[98164衣春生男青岛197907 3[98165卢声凯男「天津|1981.02 498182袁秋 女广州 1980.10 598203林德康男|上海198005 698224洪伟男太原1981.01 7[98236熊南燕女苏州1980.03 8[98297宫力男北京|198101 998310蔡晓莉女昆明1981.02 1098318陈健男杭州|197912

“学生”表格 学 号 姓 名 性别 籍 贯 出生年月 1 98131 刘激扬 男 北 京 1979.12 2 98164 衣春生 男 青 岛 1979.07 3 98165 卢声凯 男 天 津 1981.02 4 98182 袁秋慧 女 广 州 1980.10 5 98203 林德康 男 上 海 1980.05 6 98224 洪 伟 男 太 原 1981.01 7 98236 熊南燕 女 苏 州 1980.03 8 98297 宫 力 男 北 京 1981.01 9 98310 蔡晓莉 女 昆 明 1981.02 10 98318 陈 健 男 杭 州 1979.12

“课程”表格 课程编 课程名 时 024002程序设计基础64 024010汇编语 48 024016计算机原理 64 024020数据结构 64 024021微机技术 64 024024操作系统 48 024026数据库原理 48

“课程”表格 课程编号 课 程 名 学时 024002 程序设计基础 64 024010 汇编语言 48 024016 计算机原理 64 024020 数据结构 64 024021 微机技术 64 024024 操作系统 48 024026 数据库原理 48

选课单包含如下傖恩 课程缴时间 学生选课系统中实体构成的网状关系 学生(学号,姓名,性别,籍贯) 课程(课程号,课程名,学分,课时) 选课(学号,课程号,成绩

选课单包含如下信息 学 号 课程编号 成 绩 时 间 学生选课系统中实体构成的网状关系

UNDX文件系统的系统结构图 (root) Din user etc m S SW yin XIe queue. cpp stack, cpp tree. cpp

UNIX文件系统的系统结构图

0数据:数据是信息的载体,是描述客 观事物的数、字符、以及所有能输入 到计算机中,被计算机程序识别和处 理的符号的集合。 口数值性数据 口非数值性据 数据对象:数据的子集。具有相同性 质的数据成员(数据元素)的集合。 整数数据对象N={0,±1,±2,…} 口学生数据对象

数据：数据是信息的载体，是描述客 观事物的数、字符、以及所有能输入 到计算机中，被计算机程序识别和处 理的符号的集合。 数值性数据 非数值性数据 数据对象：数据的子集。具有相同性 质的数据成员（数据元素）的集合。 整数数据对象 N = { 0, 1, 2, … } 学生数据对象

什么是教据结构 定义:由某数据对象及该对象中所有数 据成员之间的关系组成。记为 Data Structure= D, R) 其中,D是某一数据对象,R是该对象 中所有数据成员之间的关系的有限集合。 n个网站之间的连通关系 网米关系

什么是数据结构 定义:由某一数据对象及该对象中所有数 据成员之间的关系组成。记为： Data_Structure = {D, R} 其中，D是某一数据对象，R是该对象 中所有数据成员之间的关系的有限集合。 n个网站之间的连通关系 树形关系 网状关系

抽象数据类型及面向对象概念 a数据类型 定义:一组性质相同的值的集合,以 及定义于这个值集合上的一组操作的 总称 0C语言中的数据类型 char int float double void 字符型警型浮点型双精度型无值

抽象数据类型及面向对象概念 数据类型 定义：一组性质相同的值的集合, 以 及定义于这个值集合上的一组操作的 总称. C语言中的数据类型 char int float double void 字符型 整型 浮点型 双精度型 无值

抽象数据类型 (ADTS: Abstract Data Types) 口由用户定义,用以表示应用向题的 数据横型 口由基本的数据类型组成,并包括 组相关的服务(或称操作) 口信息隐藏和数据封装,使用与实现 相分离

抽象数据类型 (ADTs: Abstract Data Types) 由用户定义，用以表示应用问题的 数据模型 由基本的数据类型组成, 并包括一 组相关的服务（或称操作） 信息隐蔽和数据封装，使用与实现 相分离