数据的逻辑结构 二元组B=(K,R) K:结点(初等或组合类型)的有限集合 R:K上的有穷关系的集合(一组二元关系) 口K中每个结点都代表一个数据或一组有明确结构 的数据 口关系集R中的每个关系 relation)r(r∈R)都 是K×K上的二元关系,用以描述结点之间的逻 辑关系 例如,r={k1,k>|k∈K,1<i<n} “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 数据的逻辑结构 ◼ 二元组 B = (K, R) – K ： 结点（ 初等或组合类型）的有限集合 – R : K上的有穷关系的集合（一组二元关系） ❑ K中每个结点都代表一个数据或一组有明确结构 的数据 ❑ 关系集 R中的每个关系(relation) r（r ∈ R）都 是 K×K上的二元关系，用以描述结点之间的逻 辑关系 – 例如, r = {<ki-1 , ki> | ki ∈K, 1 < i < n }
数据的逻辑结构:示例 家族人员 口把每个成员个体的属性描述作为数据结点,而全部人员 组成结点集K a家族的各类亲属关系就是一组关系R,其中如母系血缘关 系r、远亲关系r、和非血缘的亲情关系r等等,每一个关 系要给出具体人员的关系元组 例如:母子关系(戴爱莲,张远) 兄弟关系(张远,张立) 妯娌关系(戴爱莲,李美英) “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 数据的逻辑结构：示例 ◼ 家族人员 ❑ 把每个成员个体的属性描述作为数据结点，而全部人员 组成结点集K ❑ 家族的各类亲属关系就是一组关系R，其中如母系血缘关 系r、远亲关系r*、和非血缘的亲情关系r’等等，每一个关 系要给出具体人员的关系元组 ❑ 例如： 母子关系（戴爱莲，张远） 兄弟关系（张远，张立） 妯娌关系 （戴爱莲，李美英）
结点类型:基本数据类型 整数类型( integer):规定了所能表示的整数范围 计算机一般用1个字节到4个字节来存储整数 n实数类型rea):计算机的浮点数据类型所能表示 的数值范围和精度是有限的。机器一般使用4到8 个字节来存储浮点数 n布尔类型( boolean):取值为真true)和假 false), 在C++语言中一般使用整数0表示 false,用非0表 示true “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 结点类型：基本数据类型 ◼ 整数类型(integer)：规定了所能表示的整数范围， 计算机一般用1个字节到4个字节来存储整数 ◼ 实数类型(real)：计算机的浮点数据类型所能表示 的数值范围和精度是有限的。 机器一般使用4到8 个字节来存储浮点数 ◼ 布尔类型(boolean)：取值为真(true)和假(false)， 在C++语言中一般使用整数0表示false，用非0表 示true
结点类型:基本数据类型 字符类型(char):用单个字节(8bit,最高位 bt为0)表示ASC字符集中的字符 a汉字符号需要使用2个字节(每个字节的最高位b为1) 的编码,单个字节对于汉字是没有独立含义的 口在C++中把双字节表示中文符号的字节类型称为 w char类型( wide character)。 口目前国际上已经采用了统一的扩展字符集合标准 UNICODE,这一标准允许英、日、韩、阿拉伯语等 文字的混合文字处理 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 结点类型：基本数据类型 ◼ 字符类型(char)： 用单个字节（8bit，最高位 bit为0）表示ASCII字符集中的字符 ❑ 汉字符号需要使用2个字节（每个字节的最高位bit为1） 的编码，单个字节对于汉字是没有独立含义的 ❑ 在C++中把双字节表示中文符号的字节类型称为 w_char类型（wide character）。 ❑ 目前国际上已经采用了统一的扩展字符集合标准 UNICODE，这一标准允许英、日、韩、阿拉伯语等 文字的混合文字处理
结点类型:基本数据类型 ■指针类型( pointer):用于表示机器内存地址,指 针表示指向某一内存单元的地址 口由于机器的指令系统一般采用32bt或64bt的地址长 度,故指针类型也相应地用4或8个字节来表示一个指 针 ¤指针值的存储和指针值的运算方式,在形式上与正整 数相似 口指针的运算一般仅限于两个指针地址的比较,加减, 或对一个指针增减一个整数量等 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 结点类型 ：基本数据类型 ◼ 指针类型(pointer)：用于表示机器内存地址，指 针表示指向某一内存单元的地址 ❑ 由于机器的指令系统一般采用32 bit或64bit的地址长 度，故指针类型也相应地用4或8个字节来表示一个指 针 ❑ 指针值的存储和指针值的运算方式，在形式上与正整 数相似 ❑ 指针的运算一般仅限于两个指针地址的比较，加减， 或对一个指针增减一个整数量等