信息管理系统：CHAP3.pptVIP

第三章 管理信息系统的技术基础 第一节 数据处理 第二节 数据库技术 第三节 计算机网络 第一节 数据处理 本节内容： 一、数据处理的概念和发展阶段 二、数据组织 一、数据处理的概念 数据的组织方式及内在联系的表示方式决定着数据处理的效率。 （一）数据结构 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运算或操作。包括：逻辑结构和物理结构 逻辑结构 数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。 物理结构 又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。 链表的插入与删除 删除一个节点：断开该节点的前后链接，将前一个节点的指针直接指向后一个节点，要删除的节点与整个链表脱离关系。 增加一个节点：断开一个指针，将该指针指向要增加的节点，从增加的节点引出一个指针指向后面的节点，要增加的节点与整个链表连接成一个整体。 3、树 树是结点之间有分支和层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。 反映不同规格的钢材的库存情况 的树结构如下图 （二）数据文件 1、概念