2020考研复习正在紧张的进行中,为了更好的帮助同学们学习。考研小编为大家整理了“2020计算机考研数据结构复习:抽象数据类型”的相关信息,提醒各位考生要合理安排复习时间,做好复习规划。希望对大家的复习有所帮助!
一个数学模型以及定义在该模型上的一组操作。抽象数据类型实际上就是对该数据结构的定义。因为它定义了一个数据的逻辑结构以及在此结构上的一组算法。抽象数据类型可用以下三元组表示:(D,S,P)。D是数据对象,S是D上的关系集,P是对D的基本操作集。ADT的定义为:
ADT 抽象数据类型名:{数据对象:(数据元素集合),数据关系:(数据关系二元组结合),基本操作:(操作函数的罗列)}; ADT抽象数据类型名;
评论列表 人参与