E F
C
G H
D
I J
1.2 数据结构的有关概念
二元组表示 二元组表示是用一个二元组(D,S)表示数据结构,
其中 D 是数据元素集合,S 是 D 上元素之间关系的集合。
学生基本情况表的二元组表示(D,S)
D = { 001,002,003,004,005,006,007,008} S = { R } R= {<001,002>,<002,003>,<003,004>,<004,005>,<005,006>, <006,007>,<007,008> }
数 据 结 构
安徽中医学院 计算机科学与技术教研室
数据结构
数据结构是计算机专业重要的专业基础课,它的前期 课程主要有程序设计语言,学好本门课程,可以加深 对程序设计的理解,有助于进一步提高程序设计能力, 并为计算机专业后续课程,如数据库、操作系统、编 译原理,软件工程等课程奠定良好的基础。 教材: – 数据结构 ( C语言版)
1.1 《数据结构》课程研究的内容
分析:
◆ 问题涉及的对象:课程;
◆ 课程之间的关系:同一个学生选修的不能按排在同一时间内考试; 课程及课程之间的关系可用如下所示的图表示: 课程关系图
E
C D A F B
顶点:表示课程; 边:同一学生选修的课程用边连接----有边连接的课程不能按排在 同一时间考试;
A B E F C G H D I J
家族树的图示表示 这种分支结构关系被称为树结构。本例中树称为家族树,它很象 一棵倒置的树,A 是树的根。
1.1 《数据结构》课程研究的内容
数值问题与非数值问题 有的同学可能想:我们在学习程序设计时,例如学习C语言时,学 习过各种数据类型数据如何表达,如何存储,如何处理,如整型变量, 可用标识符表达,在内存中它们通常是占用16个二进制位,可对它们作 加减乘除操作,但是C语言中学习过的关于数据的知识,只能求解一些 简单的计算问题和应用问题,如果你要想设计求解比较复杂的问题的程 序,比如 比word简单的多的文本编辑程序,你还需要进一步的学习。 从应用问题涉及的对象来分可分为数值问题和非数值问题。数值 问题就是我们平时所说的计算问题,如已知圆的半径,要求圆的面积 。非数值问题就是问题中涉及的对象不能用数来表达的那些问题。