文档介绍：数据结构基本概念
数据结构的有关概念
本章要点
数据结构的分类及表示
算法及算法分析
§ 数据结构的有关概念
如:一个个人书库管理程序所要处理的数据是一张表格。
[数据]:客观对象的符号表示。
在计算机科学中,数据的含义非常广泛,我们把一切
能够输入到计算机中并被计算机程序处理的信息,包括文字
、表格,图象等,都称为数据。
在如前所示的个人书库中,为了便于处理,把其中的每一行(代表一本书)作为一个基本单位来考虑,故该数据由10个数据元素构成。
[数据元素]:数据的基本单位。
在计算机程序中通常作为一个整体考虑和处理。
例如,在如前所示的个人书库表格数据中,每个数据元素都有登录号、书号、书名、作者、出版社和价格等六个数据项构成。
[数据项]:
构成数据元素的成分,是数据不可分割的最小单位.
每个数据元素可以由一个数据项,也可以由若干数据项
,一个数据元素中含有若干个数据项.
注:
这里说的数据元素之间的关系是指元素之间本身固有的逻辑关系,。
[结构]:数据元素之间的关系
[数据结构]:
相互之间存在一种或多种特定关系的数据元素的集合,
即带结构的数据元素的集合.
数据元素之间的逻辑关系分为:
(1)元素之间没有关系----集合
(2)元素之间具有线性关系---线性数据结构(线性表结构)
(3)元素之间具有层次关系---层次数据结构(树结构)
(4)元素之间具有网状关系---网状数据结构(图结构)
[数据的逻辑结构]:数据元素之间的逻辑关系。
独立于计算机,是数据本身所固有的。
例1:某班学生基本情况登记表,记录了每个学生的学号、姓名、专业、政治面貌,表中的记录是按学生的学号顺序排列的.
学号姓名专业政治面藐 001 王洪计算机党员 002 孙文计算机团员 003 谢军计算机团员 004 李辉计算机团员 005 沈祥福计算机党员 006 余斌计算机团员 007 巩力计算机团员 008 孔令辉计算机团员
学生基本情况登记表的图示
001
003
002
004
006
005
008
007
学号关系
是一种线性结构关系
例2 家族的族谱 家族的族谱反映的是家族成员之间的血缘关系,假设某家族有10个成员A, B, C, D, E, F, G, H,I, J,他们之间的血缘关系可以用如下图表示。
这种分支的结构关系被称为树结构。它很象一棵倒置的树,A是树的根。
J
I
A
C
B
D
H
G
F
E
家族树的图示表示