第五章数据组织与抽象2010版.pptVIP

第五章  数据组织与多媒体 第五章 数据组织与多媒体 主要内容：数据与数据结构、文件结构、文件 的组织、多媒体 重 点：数据与数据结构、文件结构、文件的组织、多媒体概念、媒体元素、多媒体系统、超文本/超媒体 难 点：数据与数据结构、文件结构、文件的组织、超文本/超媒体 第五章 数据组织与多媒体 计算机是对各种数据进行处理的机器。要对数据进行处理，首先必须解决数据的组织存储问题。存储器分为内存储器和外存储器两类，因此，对计算机中数据的组织存储问题的探讨也可以从数据是放在内存储器，还是放在外存储器两种情况来进行。数据结构研究具有各种逻辑结构关系的数据在计算机内存储器的存储方法及操作，而存放在外存储器中的数据以文件形式存储。文件又以“树”的形式组织在磁盘中。多媒体技术通过超链接把位于不同地方的数据有机地集成到一起，以多种形式表达数据中的信息。 第五章 数据组织与多媒体 5.1数据与数据结构 5.1.1数据的概念 ● 数据是对客观事物（对象）的描述符号。在计算机科学中数据是指能够被计算机识别、存储和加工处理的符号的总称。 ● 数据通常有自己的背景语义，表明事物（对象）的特征或规律，这样的数据称为信息，而信息往往隐藏在数据中，需要经过加工处理后才能显现出来。 ●数据元素是数据的基本单位，有时一个数据元素可以由若干个数据项组成。数据项是有独立含义的最小标识单位。如表明一个学生信息的数据元素（041001，张三，男，计算机，6301）它有五个数据项，每个数据项都有确定的含义。把由若干个数据项组成的数据元素称为一个记录，数据项称为记录的字段。一个班的学生就有一组这样数据元素（记录）。 第五章 数据组织与多媒体 5.1.2数据结构的概念 ● 数据元素之间有多种形式的关系。如一个班的学生的信息数据，其元素之间有顺序关系；而家庭成员的数据元素之间的关系是一个“树型”。 ● 所谓数据结构就是研究数据元素之间的关系，具有这种关系的数据如何存储，以及对这些数据的操作。即数据结构包括三个方面的内容：数据的逻辑结构（关系）、数据的存储结构（物理结构）和对数据的操作实现算法。 ● 数据的逻辑结构分为线性结构和非线性结构。如学生的信息表是典型的线性结构，而树形是典型的非线性结构。 ● 数据的存储结构主要有顺序存储结构和链式存储结构两类。 第五章 数据组织与多媒体 5.1.3几种典型数据结构简介 1 数组 ● 数组是n(n1)个相同类型的数据元素a1，a2 ，a3，，…，an，构成的有限序列。此有限序列按原逻辑顺序存储在一块地址连续的内存单元中。 ● 数组元素的构成的唯一要求就是必须是同种类型的数据。其元素若是由有若干的数据项（字段）组成的记录组成，此记录构成的数组就是一个线性表。 ● 根据数组元素排列的逻辑顺序情况，可以有一维数组，二维数组，多维数组。 ● 数组元素按下标直接访问。 第五章 数据组织与多媒体 2 链表 ● 数据元素之间的逻辑顺序是通过一个称为“链”的指针链接起来实现的，其在内存中存储时每个元素的存储单元之间可以是非连续、非顺序的存储结构。链表中的数据元素（称为节点）可以在需要时动态生成。 ● 链表的节点构成由两部分组成，一部分是用户数据，一部分是链指针，指针指向下一个节点。 ● 对链表元素的访问只能顺着链一个一个的去顺序访问。 第五章 数据组织与多媒体 3 栈 ● 栈是一种特殊的线性表，其只允许在表的一端进行插入或删除操作。操作原则是“先进后出”。 ● 表中允许进行插入、删除操作的一端称为栈顶，表的另一端称为栈底。栈顶的当前位置是动态的，用指针来记录当前栈顶。 ● 栈中插入一个元素称为入栈，删除一个元素称为弹出。 ● 栈用连续的存储块来存储的，逻辑上可以用一个数组来表示 第五章 数据组织与多媒体 4 队列 ● 队列是一种特殊的线性表，其只允许在表的一端进行插入，在表的另一端进行删除操作。操作原则是“先进先出”。 ● 表中允许进行插入操作的一端称为队尾，进行删除操作的一端称为队头。队头、队尾的当前位置是动态的，用指针来记录当前队头、队尾。 ● 队中插入一个元素称为入队，删除一个元素称为出队。 ● 队用连续的存储块来存储的，逻辑上可以用一个数组来表示 第五章 数据组织与多媒体 5 树 树形结构是一类典型的重要的非线性结构，它用于描述数据元素之间的层次关系。在计算机领域中树形结构的应用非常广泛，如磁盘文件的的目录结构就是一个典型的例子。 ⑴ 树的基本概念 ●树是一个或多个结点组成的有限集合T，有 一个特定的结点称为树的根结点，其余结点被分成m(m≥0)个不相交的集合，T1，T2，…，Tm, 每个集合本身又是一棵树，被称为这