算法与数据结构-算法与流程图

第章

算法与流程图

图与网的定义和术语

目标

数据结构与算法 C程序的基本结构 用流程图描述算法 用C语言描述算法

2

图与网的定义和术语

数据结构的基本概念和术语6-1

引例： 首先分析学籍档案类问题。设一个班级有50个学生，这 个班级的学籍表如表所示。 学 籍 表

序号 01 学号 200303 01 200303 02 200303 50 姓名 李明 性别 男 英语 86 数学 91 物理 80

02

50

马琳

刘薇薇

男

女

76

88

83

93

85

90

我们可以把表中每个学生的信息看成一个记录，表中的每个记录又由7个数据项组 成。该学籍表由50个记录组成，记录之间是一种顺序关系。这种表通常称为线性表， 数据之间的逻辑结构称为线性结构，其主要操作有检索、查找、插入或删除等。

3

图与网的定义和术语

数据结构的基本概念和术语6-2

又如，对于学院的行政机构，可以把该学院的名称看成树

根，把下设的若干个系看成它的树枝中间结点，把每个系分 出的若干专业方向看成树叶，这样就形成一个树型结构，如 下图所示。

机械工程 理工学院

材料工程

信息工程

机械制造与自动化

工业设计

模具设计

热处理

计算机科学与技术

图 专业设置

树中的每个结点可以包含较多的信息，结点之间的关系不再是顺序的，而是分层、

分叉的结构。树型结构的主要操作有遍历、查找、插入或删除等。

4

图与网的定义和术语

数据结构的基本概念和术语6-3

最后分析交通问题。如果把若干个城镇看成若干个顶点， 再把城镇之间的道路看成边，它们可以构成一个网状的图，这 种关系称为图型结构或网状结构。这是一个图论方面的问题。 交通图的存储和管理确实不属于单纯的数值计算问题，而是一 种非数值的信息处理问题。

B地 A 地

C地

D地

E地

图 交通示意图

5 图与网的定义和术语

数据结构的基本概念和术语6-4

一般来说，数据结构研究的是一类普通数据的表示及其相关的 运算操作。数据结构是一门主要研究怎样合理地组织数据，建 立合适的数据结构，提高计算机执行程序所用的时间效率和空 间效率的学科。

6

数据结构的基本概念和术语6-5

数据(Data)-----描述客观事物的数字、字符以及所有能够输入到 计算机中并被计算机处理的信息的总称。 数据元素(Data Element)------是数据的基本单位，在计算机中通 常作为一个整体进行考虑和处理。数据元素除了可以是一个数 字或一个字符串以外，它也可以由一个或多个数据项组成。 数据项(Data Item)---是有独立含义的数据的最小单位，有时也称 为字段(Field)。

7

图与网的定义和术语

数据对象(Data Object)---是具有相同性质的数据元素的集合