清华大学：《C++数据结构》第一章 绪论

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

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

学生”表格 学号姓名性别籍贯‖出生年月 198131刘激扬男北京19792 298164衣春生男青岛1979.07 3[98165卢声凯男「天津1981.02 4[98182袁秋慧女广州19010 5[9824洪伟男太原|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 element) 数据的基本单位。在计算机程序中常 作为一个整体进行考虑和处理。 有时一个数据元素可以由若干数据项 Data ten)组成。数据项是具有独立 含义的最小标识单位 a数据元素又称为元素、结点、记录

数据元素 (data element) ◼ 数据的基本单位。在计算机程序中常 作为一个整体进行考虑和处理。 ◼ 有时一个数据元素可以由若干数据项 (Data Item)组成。数据项是具有独立 含义的最小标识单位。 ◼ 数据元素又称为元素、结点、记录

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

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

什么是数据结构 定y: 由某一数据对象及该对象中所有数 据成员之间的关系组成。记为: Data Structure =D, RS 其中,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