第一章绪论 仕么是数据结构 抽象数据类型 算法完义 性能分析与度量
◼ 什么是数据结构 ◼ 抽象数据类型 ◼ 算法定义 ◼ 性能分析与度量
学生”表格 学号姓名性别籍贯出生年月 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 element) 数据的基本单位。在计算机程序中常 作为一个整体进行考虑和处理。 有时一个数据元素可以由若干数据项 Data ten)组成。数据项是具有独立 含义的最小标识单位 数据元素又称为元素、结点、记录
数据元素 (data element) ◼ 数据的基本单位。在计算机程序中常 作为一个整体进行考虑和处理。 ◼ 有时一个数据元素可以由若干数据项 (Data Item)组成。数据项是具有独立 含义的最小标识单位。 ◼ 数据元素又称为元素、结点、记录
数据对象( data object) 数据对象是具有相同性质的数据元素 的集合。 整数数据对象 N={0,±1,±2,…,} 学生数据对象
数据对象 (data object) ◼ 数据对象是具有相同性质的数据元素 的集合。 ◆ 整数数据对象 N = { 0, 1, 2, … } ◆ 学生数据对象
什么是数据结构 指某一数据对象的所有数据成员之 间的关系。记为: 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