1. 数据 : 是对客观事物的符号表示,在我们计算机科学中是指所有能输入到计算机中,并能够被计算机程序处理的符号总称。他是计算机程序加工的“原料” 。比如说,一个利用数值分析法解代数方程的程序,他的处理对象是整数和实数,而一个编译程序或者文字处理系统,他们的处理对象则是字符串。因此,对计算机科学而言 ,数据的含义极为广泛,如图像,声音等都可通过编码而归之于数据的范畴。
2 . 数据元素 : 是数据的基本元素,在计算机中通常是作为一个整体来处理,有时候一个数据元素可以由若干个数据项组成。
3 . 数据对象 : 是性质相同的数据元素的集合,十数据的一个子集。
4 .数据结构:对于这个概念至今还没一个被一致公认的定义,不同的书籍上有不同的定义,在数据结构(严蔚敏 吴伟民)这本书上是这样定义的, 数据结构是相互之间存在的一种或者多种特定关系的数据元素的集合。 数据之间的相互关系称为结构 ,通常有4中基本结构,(一)集合 ,结构中的数据元素之间除了“同属于一个集合”之外并没有其他关系 。(二)线性结构 ,结构中的数据元素之间存在一个对一个的关系。(三)树状结构,结构中的元素存在一个对多个的关系。(四)图状结构或网状结构 ,结构中的数据元素存在多对多的关系。
数据结构的形式定义为 : 数据结构是一个二元组
Data structure = (D,S);
其中D为数据元素的有限集 ,S为D上的关系有限集。
5 .数据元素之间的逻辑关系,又称逻辑结构,数据元素在计算机中的表示称为数据的物理结构,又称存储结构。它包括数据元素的表示和关系表示。
数据元素之间的关系在计算机中有两种不同的表示方式,一种是顺序映像,一种是非顺序映像,并由此得到两种不同的存储结构,顺序存储结构和链式存储结构。