管理信息系统5概述.pptVIP

第五讲 数据处理;一、数据处理的概念 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据的过程。 ;二、数据处理的主要目的 1.把数据转换成便于观察分析、传送或进一步处理的形式 2.从大量的原始数据中抽取部分数据，推导出对人们有价值的信息以作为行动和决策的依据。 3.利用计算机科学的保存和管理经过处理（如校验、整理等）的大量数据，以便人们能方便而充分的利用这些宝贵的信息资源。;二、数据组织 ;从上面的图形我们可以看出，一个数据的集合（一批数据）存储在计算机的存储器上（硬盘、软盘、光盘）是具有两个结构属性的：即数据逻辑结构、数据物理结构。 数据逻辑结构：是指数据间的逻辑关系. 数据物理结构：是数据在计算机上的存储方式.;线性结构：有且仅有一个开始结点和一个终端结点，且所有结点都最多有一个直接前驱和一个直接后继 非线性结构：一个结点可能有多个直接前驱和直接后继。 ;A; ;指针：一个结点通常有几个域，用来存放与结点有关的信息。存放结点与其他结点关系信息的域，称为指针域或链域，其中存放与结点有关的结点的地址称为指针。 指针到底是什么？：指针是本结点中存储的相关结点的地址.地址就是结点在计算机上的存储位置。 ;两个结点之间通过指针发生联系。比如在结点一中存储有5这个物理地址，那么就表示结点二存储在5这个物理地址上;结点：在数据结构中，表征某一数据结构特点的基本单位称为结构的结点（node)。 解释：结点的集合可以用来表示数据的逻辑结构和物理结构，一个结点就是用来表示数据结构的基本单位。 ;线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一种类型的数据结构。在现实生活中，具有线性表结构的数据比比皆是，如英文字母表、上例中的职工登记表、产品的编号等。线性表中每个结点中的元素可以是一个数字、一串字符或者一项记录。 解释：所谓一维的表格，指的是相对于二维表格而言，p49的表3.1是一个典型的一维表格。???该表格来说，所有记录的结构是相同的，即都包括No. Name Age三项。字符的集合、数字的集合、相同结构的记录集合都可以构成线性表。 ;顺序表 把线性表的结点按逻辑次序依次存放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定，用这种方法存储的线性表称为顺序表。 下面主要讨论顺序表的搜索、插入和删除。 顺序表搜索图示 ;树 树是一个或多个结点组成的有限集合T，有一个特定的结点称为根，其余的结点分为m（m〉=0）个集合T1，T2，…..,Tm。每个集合又是一棵树，被称作这个根的子树。 树形结构的常用的术语有： 双亲、子女：结点的各子树的根称作该结点的子女；相应地该结点称作其子女的双亲。 兄弟：具有相同双亲的结点互为兄弟。 ;结点的度：一个结点的子树的个数 树叶：度为零的结点（没有子树的结点） 结点的层数：根结点的层数为零，其他任何结点的层数等于它的双亲结点的层数加一。 树的高度：一棵树的叶结点的最大层数。 下面的树有多少个树叶？树的高度为多少？C结点的兄弟结点有哪些？ ;图 3.7 树;;树和二叉树的区别：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。例如图3.9的（a）和（b）是两棵不同的二叉树，但如果作为树，它们就是相同的了。 一个二叉树肯定是树，但是所有的树不一定是二叉树。;O;树的实例 下图是一个树结构的实例。它反映了不同规格的钢材的库存情况。这里，我们可以看到树结构的优越性，即采用树形结构，可以把复杂的数据联系表示成固定长度的记录，从而大大方便了数据的处理。