什么是数据结构.ppt

文档介绍：什么是数据结构
“学生〞表格
“课程〞表格
“选课单〞包含如下信息 学号 课程编号 成绩 时间  学生选课系统中实体构成的网状关系
学生
(学号,姓名,性别,籍贯)
课程
(课程号,课程名,学分)
选课
(学号,课程号,成绩)
UNIX文件系统的系统构造图
/ (root)
bin
lib
user
etc
math
ds
sw
yin
tao
xie
数据〔data〕
数据是信息的载体，是描绘客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。
数值性数据
非数值性数据
数据对象 (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
抽象数据类型及面向对象概念
数据类型 定义：一组性质一样的值的集合, 以及定义于这个值集合上的一组操作的总称.
C语言中的数据类型
char int float double void
字符型 整型 浮点型 双精度型 无值