81.2基本概念和术语★数据(data)一所有能被输入到计算机中,且被计算机处理的符号的集合,是计算机操作的对象的总称。★数据元素(data element)一是数据的基本单位,由若干个数据项组成,也称结点、元素、顶点或记录★数据项(data item)一是数据的不可分割的最小单位,有时也称为域(field),即数据表中的字段★数据对象(data object):性质相同的数据元素的集合,是数据的一个子集。如大写字母字符数据对象是集合C={"A","B","C",,Z,整数数据对象是集合N =(0,±1,±2,...}
数据(data)—所有能被输入到计算机中,且被计 算机处理的符号的集合 ,是计算机操作的对象的总 称。 数据元素(data element)—是数据的基本单位, 由若干个数据项组成,也称结点、元素、顶点或记录。 数据项(data item)—是数据的不可分割的最小 单位,有时也称为域(field),即数据表中的字段。 数据对象(data object):性质相同的数据元素的 集合,是数据的一个子集。如大写字母字符数据对象 是集合C={‘A’ , ’B’ , ’C’ ,., ’Z’} ,整数数据对象是 集合 N = { 0, ±1, ±2, . } §1.2 基本概念和术语
★数据结构(data structure):是指互相之间存在着一种或多种关系的数据元素的集合。数据元素之间的关系称为结构根据数据元素间关系的基本特性,有四种基本数据结构例。二个数兄黛的商进制数乐以用三(集3214,6587.9345线性鑫稠位的士耐数表惑线释表4队列精树形结构1(321求对多658树430343))“次序”关系图状码、a多和对多卒间痴在<al,a2>、<a2, a3>a2ala2 a3 ± a3a10O0COO0l?
根据数据元素间关系的基本特性,有四种基本数据结构: (集合)——数据元素间 “同属于一个集合” 线性结构——一个对一个,如线性表、栈、队列 树形结构——一个对多个,如树 图状结构——多个对多个,如图 数据结构(data structure):是指互相之间 存在着一种或多种关系的数据元素的集 合。数据元素之间的关系称为结构。 例:一个含12位数的十进制数可以用三 个4位的十进制数表示 3214,6587,9345 ─ a1(3214),a2(6587),a3(9345) 在a1、a2和a3 之间存在“次序”关系 a1,a2、a2,a3 a1 a2 a3 ≠ a3 a2 a1
★数据结构的形式定义:数据结构是一个二元组:(D, S)Data-Structure=其中:D是数据元素的有限集,S是D上关系的有限集
数据结构的形式定义:数据结构是一 个二元组 Data-Structure=(D,S) 其中:D是数据元素的有限集,S是D上 关系的有限集
★例:在计算机科学中,复数可取如下定义:复数是一种数据结构Complex= (C, R)其中,C是含两个实数集合{cl,c2];R=P,P是定义在集合C上的一种关系{<cl,c2>},其中有序偶<cl,c2>表示c1是复数的实部,c2是复数的虚部
例:在计算机科学中,复数可取如下 定义: 复数是一种数据结构 Complex=(C,R) 其中,C是含两个实数集合{c1,c2} ;R={P},P是定义在集合C上的一种关 系{<c1,c2>},其中有序偶<c1,c2>表 示c1是复数的实部,c2是复数的虚部