摘要：
1.树的类型定义： （1）数据对象D：D是具有相同特性的数据元素的集合。 （2）数据关系R：若D为空集，则成为空树。 否则：在D中存在唯一的称为根的数据元素root。当n>1时，其余结点可分为n(n>0)个互不相交的有限集T1, T2, T3, ..., Tm，其中每一棵子集本身又是一课符合本定义的 阅读全文
摘要：
1.队列的类型定义： ADT Queue { 数据对象：D = {ai | ai ∈ ElemSet, i = 1, 2, ..., n, n >= 0} 数据关系：R1 = {<ai-1, ai> | ai-1, ai ∈ D, i = 2, ..., n}（约定其中a1端为队列头，an端为队列尾 阅读全文