社会保障发展进程.pptxVIP

1数据的逻辑结构数据的物理结构算法的描述和分析小结目录

第一节数据的逻辑结构2

数据和数据结构3什么是数据数据（data）是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。这是计算机程序加工的原料。例如，一个利用数值分析方法解代数方程的程序，其处理对象是整数和实数；一个编译程序或文字处理程序的处理对象是字符串。因此，对计算机科学而言，数据的含义极为广泛，如图像、声音等都可以通过编码而归之于数据的范畴。

4什么是数据元素数据元素(dataelement）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。例如，图1.1(a)组织结构的树中的一个方框、图1.1(b)中的一个圆圈，都被称一个数据元素。有时，一个数据元素可由若干个数据项（dataitem）组成，例如，一本书可以看作一个数据元素，而书目信息中的每一项（如书名、出版社、作者名等）为一个数据项。数据项是数据的不可分割的最小单位。数据和数据结构

5图1.1(a)数据元素组织结构学校化学系数学系历史系中文系语言教研室文学教研室中外关系教研室古代历史教研室基础数学教研室应用数学教研室无机化学教研室有机化学教研室数据和数据结构

6图1.1(b)数据元素组织结构南京上海杭州合肥数据和数据结构

7什么是数据结构数据结构（datastructure）是相互之间存在一种或多种特定关系的数据元素的集合。从上述例子可以看到，在任何问题中，数据元素都不是孤立存在的，它们之间存在着某种关系，这种元素之间的关系称为结构（structure）。数据和数据结构

8什么是数据的逻辑结构结构定义中的关系描述的是数据元素之间的逻辑关系，因此又称为数据的逻辑结构。数据的逻辑结构