数据:数据是对现实世界物质的符号表示,在计算机中的意思是能输入到计算机中进行计算处理的符号为数据;是客观世界在计算机中的表示方式,是程序加工的原材料。数据可以是声音,图片,文档
数据元素:组成数据的基本构成单位,通常以结构化的形式出现,比如一本书的书目信息,包含作者,书名,出版刊号,出版社这些数据项,数据项是组成数据元素不可在分割的最小单位了。
数据对象:是具有相同结构的数据元素的集合,是数据的子集,相当于集合的概念;
数据结构:描述的是数据元素之间关系的事情,我们把这种数据元素之间关系称之为结构,即数据结构;根据元素之间关系是线性还是非线性,可以将数据结构分为如下四类:
1、 集合 数据元素之间同处于同一个数据对象内,但是没有联系;
2、 线性表 数据元素之间存在一对一的关系
3、树型结构 数据元素之间存在一对多的关系
4、 网状结构或者图状结构 数据元素之间存在多对多关系
这里定义的是数据元素之间的逻辑关系,所以这四类成为数据的逻辑结构;
但是数据结构的逻辑结构在在计算机中用高级语言表示以实现数据元素的存储,这种数据结构的逻辑结构在计算机的表示称之为物理结构(又称存储结构),要实现表示数据元素之间的逻辑结构,那么在计算机中有两种不同的表示方法:顺序存储结构和链式存储结构:
数据类型:表示变量值的集合以及定义在这个值区间能做的一组操作的集合。高级语言中数据类型可分为两种类型:原子类型与结构类型
原子类型:就如c语言中的基本数据类型,(整型,实型,字符型,枚举)
结构类型:结构类型的实例是有若干分量按一种结构组成的,因此结构类型的变量是有多个成员组成,并且每个分量可以不同,可以是实数,数组,指针比如结构体, 成员也可以是结构的,比如结构体成员是结构体变量。那么结构类型就是一种数据结构和定义在其上的操作(或者叫API)组成