数据结构复习40791.ppt

数据结构复习40791.ppt

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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档