2020考研计算机复习知识点:【数据结构】抽象数据类型
2020年计算机考研复习已经开始,在此整理了2020考研计算机复习知识点:【数据结构】抽象数据类型,希望能帮助大家!
一个数学模型以及定义在该模型上的一组操作。抽象数据类型实际上就是对该数据结构的定义。因为它定义了一个数据的逻辑结构以及在此结构上的一组算法。抽象数据类型可用以下三元组表示:(D,S,P)。D是数据对象,S是D上的关系集,P是对D的基本操作集。ADT的定义为:
ADT 抽象数据类型名:{数据对象:(数据元素集合),数据关系:(数据关系二元组结合),基本操作:(操作函数的罗列)};
ADT抽象数据类型名;
.xqy_container .xqy_core .xqy_core_main .xqy_core_text{height:auto !important;}
2020考研计算机复习知识点:【数据结构】抽象数据类型