龙族工作室
从一粒沙中看见整个世界 从一颗果仁中透见整个宇宙
明确各种基本的术语对于表述相关的问题是很重要的,所以在这里做一个综合性的阐述和说明。
1. 数据——对于现实世界中的各种信息,要对它们加以符号化,以便于分析和处理。于是便产生了数据,也就是客观事物的符号表示。同时也还有一种专门针对计算机领域的说法是:数据就是能输入到计算机中(也就是能采用相关的手段进行编码、符号化处理)并被相关的计算机程序处理的符号的总称。
例如:现实世界中的音乐是一个用乐器演奏出来的模拟量,但当音乐被相关的仪器采样编码并符号化后,它便成了可以被计算机程序处理(如音乐分割、整合、音调音量调整)的数字量,也就是我们通常所说的数字音乐!
2. 数据对象、数据元素和数据项——如下表所示:数据元素是数据的基本单位,它可以由若干或是成千上万的数据项组成。例如我国的大城市集体中有144个大城市,那么每一个城市都是一个数据元素,它们共同构成了我们国家的大城市集体,同时,每一个城市又是由很多的小城镇和村庄组成的,这便形成了一个个数据项。而144个大城市共同构成的集体便称为数据对象,也就是我们所研究的整体对象!下面具体探讨下数据元素和数据项:
计算机中存储信息的最小单位:位,8位为一字节,两个字节为一字(汉字便是由两个字节存储两组ASIC码组成的),字节、字或更多的二进制位可称为位串。在逻辑描述中,把位串称为元素或结点。
当数据元素(也就是一个位串)由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域(Data Field)。
例:上述学生成绩表数据用C++语言的对象来存储:
4. 数据结构——数据对象中有关联的各个数据元素间的相互关系称为数据结构。数据结构主要分为如下几种——普通的集合关系:????????????????????????????????????????????线性结构:如上表所示的成绩单数据。????????????树形结构:??????????????????????????????????????????????????????????图状结构(网状结构):??????????????????????????????5. 数据类型——定义在一个数据结构上的全部操作和数据结构本身。由于人们不仅关心数据的逻辑结构、存储结构,还关心数据的处理方法(算法)与处理结果,所以便产生了数据类型。例如上面的学生成绩类的定义在加上相关处理方法便成了一个数据类型: