数据结构复习40791.ppt

数据（data)—对客观事物的符号表示, 指所有能输入到计算机中并被计算机程序处理的符号的集合，计算机操作对象的总称.如整数，实数，字符串，图像，声音是数据。 数据元素（data element）—数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。 数据项（data item）—数据的不可分割的最小单位. 如一本书的书目信息为一个数据元素，书目信息中的每一项（如书名，作者名，出版日期（组合项））为一个数据项。 数据对象是性质相同的数据元素的集合，是数据的一个子集。如整数数据对象是集合N ={ 0, ±1, ±2, … }，字母字符数据对象是集合C={‘A’,’B’,’C’,……，’Z’}。 数据结构（data structure)—是相互之间存在一种或多种特定关系的数据元素的集合。 数据的逻辑结构—结构定义中的“关系”，描述的是数据元素之间的逻辑关系，因此称为数据的逻辑结构。是对操作对象的一种数学描述，从操作对象抽象出来的数学模型。从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。 数据的存储（物理）结构—是数据结构在计算机中的表示（又称映像）。包括数据元素的表示和关系的表示。指数据元素及其关系在计算机存储器内的表示。存储结构是逻辑结构用计算机语言的实现，依赖于计算机语言。 数据类型：是一个值的集合和定义在这个集上的一组操作