0
点赞
收藏
分享

微信扫一扫

数据是信息的载体,能够被计算机识别、存储和加工处理,数据包括文字、表格、图像等

木匠0819 2022-03-10 阅读 21
数据结构

数据是信息的载体,能够被计算机识别、存储和加工处理,数据包括文字、表格、图像等。例如,某个班的全部学生记录、az的字母集合、11000的所有素数等都是数据。信息是数据的内涵,即数据所表达的意义,例如,通过统计后产生某课程的平均分85,这里85是数据,表示某课程平均分的信息数据的基本单位是数据元素(有时称为元素、结点或记录等),通常把数据元素作为一个整体进行处理。例如,一个班的学生数据包括张三、李四等数据元素。数据对象是具有相同类型的数据元素的集合,因为所有数据元素类型相同时处理起来更加方便,所以在数据结构中除特别指定外数据通常都是数据对象。
有时一个数据元素可以由若干个数据项(也可称为字段、域、属性)组成。数据项是具有独立意义的不可分割的最小标识单位。例如,在1~100的整数数据中,10就是一个数据元素;又比如在一个学生表中,一个学生记录可称为一个数据元素,而这个元素中的某一字段(如姓名)就是一个数据项。
【例1.1】组成数据的基本单位是________。
A.数据项
B.数据类型
C.数据元素
D.数据变量解:数据是由数据元素组成的,数据元素是数据的基本单位。本题答案为C。数据结构是相互之间存在一种或多种特定关系的数据元素的集合,如图1.2所示。这些数据元素不是孤立存在的,而是有着某种关系,这种关系构成了某种结构。在现实中,数据元素之间的关系多种多样,在“数据结构”课程中主要讨论数据元素之间的相邻关系。
归纳起来,数据结构一般包括以下三个方面的内容。
(1)数据元素之间的逻辑关系。所有元素的逻辑关系构成了数据逻辑结构。数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。因此,数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
(2)数据元素(有时简称为元素)及其逻辑关系在计算机存储器内的表示,构成了数据存储结构。数据存储结构是逻辑结构用计算机语言实现的(也称为映像),它是依赖于计算机语言的。一般只在高级语言的层次上讨论存储结构。
(3)数据运算,即对数据施加的操作。数据运算的定义(指定运算的功能描述)是基于逻辑结构的,每种逻辑结构都有一组相应的运算。例如,最常用的运算有检索、插入、删除、更新、排序等;而数据运算的实现是基于存储结构的,通常是采用某种计算机语言实现的。

举报

相关推荐

0 条评论