例12企业人事管理一一称为树结构 总经理 研发部 销售部 人事部 销售1 销售2 武汉理工大学华夏学院信息工程 系
武汉理工大学华夏学院-信息工程 系 例1.2 企业人事管理－－称为树结构 总经理 研发部 销售部 人事部 销售1 销售2 … …
例13网络中的通信线路图 例如:在N个城市之间建立通信线路(N=7) 4 D C A 9 F 2 12 G 5 B 11 如何连线,使造价最少? C F G E ∠大学华夏学院-信息工程 系
武汉理工大学华夏学院-信息工程 系 例1.3 网络中的通信线路图 例如：在N个城市之间建立通信线路（N=7） E F B D C G 3 A 5 1 10 9 6 11 2 12 8 1 4 7 E F B D C G 3 A 1 2 1 4 7 如何连线，使造价最少？
12数据结构的基本概念 常用术语 1.数据和信息在计算机学科领域内 数据的含义非常广泛。我们将一切能够 输入到计算机中并被计算机处理的信息 包括文字、表格、声音、图象等等都称 为数据。例如:每一个学生班的学生基 本情况和所学课程的成绩组成的一个表。 它是客观事物的符号表示; 信息指的是其含义,不同的数据形式可 以传递相同的信息。 <心心 武汉理工大学华夏学院信息工程 系
武汉理工大学华夏学院-信息工程 系 1.2 数据结构的基本概念 1. 数据和信息 在计算机学科领域内， 数据的含义非常广泛。我们将一切能够 输入到计算机中并被计算机处理的信息： 包括文字、表格、声音、图象等等都称 为数据。例如：每一个学生班的学生基 本情况和所学课程的成绩组成的一个表。 它是客观事物的符号表示； 信息指的是其含义，不同的数据形式可 以传递相同的信息。 常用术语
2.集合与关系 常用术语 简单地说,集合是一堆物品(东西),每个物 品称为集合中的元素,其元素间无次序的区分 例如{abc,bcd,ert,chu,qwe}是集合主 要集合的元素之间常具有某种关系又称为联系 般说对一种集合而言可以定义一个或多个关 系。例如:一个班的同学是一个集合,定义 个同寝室关系、领导关系等 武汉理工大学华夏学院信息工程 系
武汉理工大学华夏学院-信息工程 系 • 2. 集合与关系 • 简单地说，集合是一堆物品（东西），每个物 品称为集合中的元素，其元素间无次序的区分， • 例如｛abc，bcd，ert，chu，qwe｝是集合主 要集合的元素之间常具有某种关系又称为联系， 一般说对一种集合而言可以定义一个或多个关 系。例如：一个班的同学是一个集合，定义一 个同寝室关系、领导关系等。 常用术语
常用术语 3.结点又称为数据元素。它是组成数据的基 本单位。如上例中的每一行表示了一个学生的 基本情况及成绩。一般情况下,一个结点当中 含有若干个数据项(它是数据的最小的不能再 分割的单位)。 4数据的逻辑结构结点与结点之间的逻辑关 系称为数据的逻辑结构。例如表1-1的学生的 基本情况表中,各结点之间存在着一种线性关 系,它指出了各结点在表中的排列次序。 <心 武汉理工大学华夏学院信息工程 系
武汉理工大学华夏学院-信息工程 系 3.结点 又称为数据元素。它是组成数据的基 本单位。如上例中的每一行表示了一个学生的 基本情况及成绩。一般情况下，一个结点当中 含有若干个数据项( 它是数据的最小的不能再 分割的单位)。 4.数据的逻辑结构 结点与结点之间的逻辑关 系称为数据的逻辑结构。例如表1－1的学生的 基本情况表中，各结点之间存在着一种线性关 系，它指出了各结点在表中的排列次序。 常用术语