什么是数据结构(1).ppt

文档介绍：什么是数据结构
抽象数据类型及面向对象概念
数据结构的抽象层次
用C++描述面向对象程序
算法定义
模板
性能分析与度量
第一章 绪论
.
1
“学生”表格
.
2
“课程”表格
.
3
“选课单”包含如下信息 学号 课程编号 成绩 时间  学生选课系统中实体构成的网状关系
学生
(学号,姓名,性别,籍贯)
课程
(课程号,课程名,学分)
选课
(学号,课程号,成绩)
.
4
UNIX文件系统的系统结构图
/ (root)
bin
lib
user
etc
math
ds
sw
yin
tao
xie



.
5
数据（data）
数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。
数值性数据
非数值性数据
.
6
数据对象 (data object)
数据的子集。具有相同性质的数据成员（数据元素）的集合。
整数数据对象
N = { 0, 1, 2, … }
学生数据对象
.
7
什么是数据结构
定义:
由某一数据对象及该对象中所有数据成员之间的关系组成。记为：
Data_Structure = {D, R}
其中，D 是某一数据对象，R 是该对象中所有数据成员之间的关系的有限集合。
.
8
N 个网点之间的连通关系
树形关系
网状关系
1
5
2
4
3
6
1
5
2
4
3
6
.
9
抽象数据类型及面向对象概念
数据类型 定义：一组性质相同的值的集合, 以及定义于这个值集合上的一组操作的总称.
C语言中的数据类型
char int float double void
字符型 整型 浮点型 双精度型 无值
.
10