数据处理时需要考虑的问题 1数据以何种方式存储在 计算机中。 2采用何种数据结构能有 利于数据的存储和取用。 3采用何种方法从已组织 好的数据中检索数据。 2021/11/8 第三章管理信息系统的技术基础 6
数据处理时需要考虑的问题 2021/11/8 第三章 管理信息系统的技术基础 6 1.数据以何种方式存储在 计算机中。 2.采用何种数据结构能有 利于数据的存储和取用。 3.采用何种方法从已组织 好的数据中检索数据
本章内容 第一节数据处理 第二节数据组织 第三节数据库技术 第四节计算机网络 第五节云计算技术 2021/11/8 第三章管理信息系统的技术基础
本 章 内 容 • 第一节 数据处理 • 第二节 数据组织 • 第三节 数据库技术 • 第四节 计算机网络 • 第五节 云计算技术 2021/11/8 第三章 管理信息系统的技术基础 7
2.1数据结构 数据结构包括数据的存储结构及结构上的运算或操作。 线性结构口同一种逻辑结构釆用不同存储 逻辑结构 方式可以得到不同的数据结构。 非线性结构口如线性表以顺序存储方式存储 时得到顺序表数据结构,而以 数据结构 顺序存储 链接存储方式存储则得到链表 物理结构 链接存储 数据结构。 (存贮结构) 索引存储 散列存储 2021/11/8 第三章管理信息系统的技术基础
2.1数据结构 2021/11/8 8 数据结构包括数据的存储结构及结构上的运算或操作。 第三章 管理信息系统的技术基础 数据结构 逻辑结构 线性结构 非线性结构 物理结构 （存贮结构） 顺序存储 链接存储 索引存储 散列存储 同一种逻辑结构采用不同存储 方式可以得到不同的数据结构。 如线性表以顺序存储方式存储 时得到顺序表数据结构，而以 链接存储方式存储则得到链表 数据结构
指针与链 在数据结构中,表征某-数据结构特点及其连接方式的基本单位称为结构的结点(Node)。 一个结点可以是一个字符、一个数字,也可以是一个记录、一个集合。 数据域 指针域 指针 链 或链域 一个结点通 存放结点与 存放有与结 若干带指针 常有几个域 其他结点关 点有关的结 的结点组成 用来存放与 系信息的域 点的地址 的集合 结点有关的 信息,存放 结点本身信 息的域 LLINK左指针INFO信息 RLINK右指针 图31结点的结构 前趋结点:与本结点 后继结点:指针指向 邻接的前一结点 的下一结点 2021/11/8 第三章管理信息系统的技术基础
指针与链 2021/11/8 9 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。 一个结点可以是一个字符、一个数字，也可以是一个记录、一个集合。 第三章 管理信息系统的技术基础 一个结点通 常有几个域， 用来存放与 结点有关的 信息，存放 结点本身信 息的域 数据域 存放结点与 其他结点关 系信息的域 指针域 或链域 存放有与结 点有关的结 点的地址 指针 若干带指针 的结点组成 的集合 链 LLINK 左指针 INFO 信息 RLINK 右指针 图3.1 结点的结构 前趋结点：与本结点 邻接的前一结点 后继结点：指针指向 的下一结点
指针与链 表31职工登记表 No NAME AGE 0152 王 22 0256 王二 28 口采用链接存储方式 1234 王三 25 则数据域为:每个结点 2345 标志职工基本情况的 李 31 No.NAME、AGE 0001 李二 19 ·指针域为:指向下一个 职工记录NEXT。 图32结点示意图 图3.3链表的逻辑结构 234王三 0256王 0001 李 19 2021/11/8 第三章管理信息系统的技术基础 10
指针与链 2021/11/8 第三章 管理信息系统的技术基础 10 No. NAME AGE 0152 王一 22 0256 王二 28 1234 王三 25 2345 李一 31 0001 李二 19 表3.1 职工登记表 采用链接存储方式—— • 则数据域为：每个结点 标志职工基本情况的 No.、NAME、AGE； • 指针域为：指向下一个 职工记录NEXT。 图3.2 结点示意图 图3.3 链表的逻辑结构 NO. NAME AGE NEXT