管理信息系统246995幻灯片.pptVIP

第三章　管理信息系统的技术基础; （一）数据处理的主要目的 1.把数据转换成便于观察分析、传送或进一步处理的形式。 2.从大量的原始数据中抽取，推导出对人们有价值的信息以作为行动和决策的依据。 3.利用计算机科学地保存和管理已经过处理(如校验、整理等)的大量数据,以便人们能方便而充分地利用这些宝贵的信息资源。 ;（二）数据处理的基本内容 1、数据收集 2、数据转换 3、数据的筛选、分组和排序 4、数据的组织 5、数据的运算 6、数据存储 7、数据检索 8、数据输出;第二节 数据组织;（一）、指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，??中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 结点的结构如下图：;　　后继结点、前趋结点 　　单项链、双向链表 （二）线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 ;线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结