下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
抽象数据类型与面向对象概念(ppt 70页)
“课程”表格
“选课单”包含如下信息 学号 课程编号 成绩 时间 学生选课系统中实体构成的网状关系
学生
(学号,姓名,性别,籍贯)
课程
(课程号,课程名,学分)
选课
(学号,课程号,成绩)
UNIX文件系统的系统结构图
/ (root)
bin
lib
user
etc
math
ds
sw
yin
tao
xie
数据（data）
数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。
数值性数据；
非数值性数据。
数据元素 (data element)
数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。
有时一个数据元素可以由若干数据项(Data Item)组成。数据项是具有独立含义的最小标识单位。
数据元素又称为元素、结点、记录。
数据对象 (data object)
数据的子集。具有相同性质的数据成员（数据元素）的集合。
整数数据对象 ：
N = { 0, 1, 2, … }
学生数据对象。
什么是数据结构
定义:
由某一数据对象及该对象中所有数据成员之间的关系组成。记为：
Data_Structure = {D, R}
其中，D 是某一数据对象，R 是该对象中所有数据成员之间的关系的有限集合。
N 个网点之间的连通关系
树形关系
网状关系
1
5
2
4
3
6
1
5
2
4
3
6
“课程”表格
“选课单”包含如下信息 学号 课程编号 成绩 时间 学生选课系统中实体构成的网状关系
学生
(学号,姓名,性别,籍贯)
课程
(课程号,课程名,学分)
选课
(学号,课程号,成绩)
UNIX文件系统的系统结构图
/ (root)
bin
lib
user
etc
math
ds
sw
yin
tao
xie
数据（data）
数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。
数值性数据；
非数值性数据。
数据元素 (data element)
数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。
有时一个数据元素可以由若干数据项(Data Item)组成。数据项是具有独立含义的最小标识单位。
数据元素又称为元素、结点、记录。
数据对象 (data object)
数据的子集。具有相同性质的数据成员（数据元素）的集合。
整数数据对象 ：
N = { 0, 1, 2, … }
学生数据对象。
什么是数据结构
定义:
由某一数据对象及该对象中所有数据成员之间的关系组成。记为：
Data_Structure = {D, R}
其中，D 是某一数据对象，R 是该对象中所有数据成员之间的关系的有限集合。
N 个网点之间的连通关系
树形关系
网状关系
1
5
2
4
3
6
1
5
2
4
3
6
抽象数据类型与面向对象概念(ppt 70页) 来自淘豆网www.taodocs.com转载请标明出处.