福州大学：《数据结构》课程教学资源（PPT课件讲稿）第一章 绪论

第一章绪论 么是数据结构 抽轴象数据类型及面向对象概念 。痞结构的抽象层次 用述面对象程房 胜性能分析与度量

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

学生”表格 学号姓名性别籍贯出生年月 198131刘激扬男北京197912 298164衣春生男青岛|1979.07 3[98165卢声凯男「天津1981.02 4[98182袁秋慧女广州19010 598224洪伟男太原|1981.01 698236熊南燕女苏州|1980.03 798297宫力男北京|1981.01 8[98310蔡晓莉女昆明|1981.02 998318陈健男杭州|1979.12

“学生”表格 学 号 姓 名 性别 籍 贯 出生年月 1 98131 刘激扬 男 北 京 1979.12 2 98164 衣春生 男 青 岛 1979.07 3 98165 卢声凯 男 天 津 1981.02 4 98182 袁秋慧 女 广 州 1980.10 5 98224 洪 伟 男 太 原 1981.01 6 98236 熊南燕 女 苏 州 1980.03 7 98297 宫 力 男 北 京 1981.01 8 98310 蔡晓莉 女 昆 明 1981.02 9 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

选课单”包含如下信息 学号课程编号成绩时间 学生选课系统中实体构成的网状关系 学生 课程 (学号姓名性别籍贯)‖(课程号课程名学分) 选课 (学号课程号成绩)

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

UNX文件系统的系统结构图 /(root) bin lib user etc math ds SW vIn tao xIe Queue.cpp Stack. cpp Tree. cpp

UNIX文件系统的系统结构图 / (root) bin lib user etc math ds sw yin tao xie Queue.cpp Stack.cpp Tree.cpp

数据(data) 数据是信息的载体,是描述客观事物 的数、字符、以及所有能输入到计算 机中,被计算机程序识别和处理的符 号的集合。 ◆数值性数据 ●非数值性数据

数据（data） ◼ 数据是信息的载体，是描述客观事物 的数、字符、以及所有能输入到计算 机中，被计算机程序识别和处理的符 号的集合。 ◆ 数值性数据 ◆ 非数值性数据

数据对象( data object) 数据的子集。具有相同性质的数据成 员(数据元素)的集合。 整数数据对象 N={0,±1,±2,…,} 学生数据对象

数据对象 (data object) ◼ 数据的子集。具有相同性质的数据成 员（数据元素）的集合。 ◆ 整数数据对象 N = { 0, 1, 2, … } ◆ 学生数据对象

什么是数据结构 定y: 由某一数据对象及该对象中所有数 据成员之间的关系组成。记为: Data Structure =D, R3 其中,D是某一数据对象,R是该 对象中所有数据成员之间的关系的有限 集合

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

N个网点之间的连通关系 (2 6 6 3 5 4 5 树形关系 网米关系

N 个网点之间的连通关系 树形关系 网状关系 1 5 2 4 6 3 1 5 2 4 6 3

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

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