1.2 数据结构中的基本概念
1.2.1 数据结构的概念
一)了解什么是数据
要判断一个事物是不是数据,它必须满足以下两个条件:
1.能被输入到计算机中。
2.能被计算机处理。
数据的概念是随着计算机的发展而发展的,一开始计算机只能输入和处理字符类型的数据(如:a,b,c,1,2,3),然而随着计算机的发展,计算机能输入和处理越来越多的其他类型的数据(如,图片,声音,视屏等)。
二)什么是数据元素
数据元素(Data Element)是数据的基本单位,数据结构是数据项的集合,它由数据项组成。(数据项是数据结构中的最小单位)在不同的条件下,数据元素又可称为元素、结点、顶点、记录等。数据元素是用一组属性描述定义、标识、表示和允许值的一个数据单元。
举例:比如我们要存储一个公司员工的信息,那么每个员工的信息就是一个存储的基本单位。但是具体到一个人的具体信息又可以分为姓名,性别,年龄,职位等存储单位,而一个员工的姓名,性别等是不可再分割的。这里我们就可以把每个员工的信息看为数据元素,而每个员工的姓名,性别等个人具体信息看为数据项。
注意:数据项中有一种组合项,如生日是由年,月,日三者组合而成。