数据结构复习资料1.docVIP

数据结构 复习内容： (1)?基本概念和术语 (2)?抽象数据类型的表示与实现 (3)?估算算法时间复杂度 复习题： 仿照三元组的抽象数据类型写出抽象数据类型有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 ADT Rational_Num{ 数据对象：D={ e1,e2|e1,e2∈n(n为整数集合)} 数据关系：R1={e1,e2, e1是有理数分子，e2是有理数分母，且e2≠0 } 基本操作： InitRational_Num (T,v1,v2) 操作结果：构造了有理数T，元素e1，e2分别被赋以参数v1,v2的值。 DestroyRational_Num（T） 操作结果：有理数T被销毁。 Get（T,i,e） 初始条件：有理数T已存在， i∈{1，2}. 操作结果：用e返回T有理数的分子和分母的值，i=1返回分子，i=2返回分母。 Put(T,i,e) 初始条件：有理数T已存在，i∈{1，2}. 操作结果：改变有理数T的分子或分母的值为e，i=1改变分子，i=2改变分母。 AddRational_Num (T1,T2,T3) 初始条件：有理数