管理信息系统的技术基础幻灯片课件.pptVIP

* * 管理信息系统的技术基础 教学基本内容与要求： 理解理解数据处理的概念、基本内容，熟悉数据组织、数据库系统的构成、数据库设计的主要内容；理解计算机网络的基本概念，了解计算机网络技术。 第一节 数据处理 二、数据组织 数据组织是数据的组织方式及内在的联系方式。决定数据处理的效率，是数据处理的主要内容之一。 包括：数据结构、数据文件和数据库 1.数据结构 （1）构成 逻辑结构 物理结构 指数据间的 逻辑关系 线性结构 非线性结构 如：线性表、栈、队列、串 如：树、图 存储结构 指存储方式 顺序存储 链式存储 索引存储 散列存储 同一种逻辑结构采用不同的物理结构得到不同的数据结构。 对于给定的逻辑结构需要寻找一种恰当的物理结构以便于存储。 第一节 数据处理 （2）数据结构相关概念 ①结点：表征某一数据结构特点及其连接方式的基本单位称为数据结构的结点（Node）。 结点可以是:一个字符、数字、记录、集合 构成：结点＝数据域＋指针域（链域） 数据域：存放结点本身信息的域 指针域（链域）：存放结点与其他结点关系信息的域 ②指针：存放与结点有关的结点的地址 ③链：若干带指针的结点组成的集合 ④结点的结构： LLINK指针 INFO信息 RL