摘要：
- 树 - 定义 - 有且仅有一个根结点 - 当n > 1是，其余结点可分为子树 - 树的抽象数据类型 ADT Tree { D：具有相同特性的数据元素的集合 R：。。。 P InitTree(&T) ... 阅读全文
摘要：
- 数组 - 数组的抽象数据类型 ADT Array { D = {a[i] | a[i] is ElemSet, i = [0, n], n >= 0} R = { | a[i-1], a[i] in D, i = [1, n]} P InitArray(&A, n,... 阅读全文
摘要：
- 字符串 - 定义：由零个或多个字符组成的有限序列 - 字符串的抽象数据类型 ADT String { D = {a[i] | a[i] is CharacterSet, i = [0, n], n >= 0} R = { | a[i-1], a[i] in D, i = [1, n]} P... 阅读全文
摘要：
- 栈 - 定义：限定只能在表尾插入或删除的线性表 - 栈的抽象数据类型 ADT Stack { D = {a[i] | a[i] is ElemSet, i = [0, n], n >= 0} R = { | a[i-1], a[i] in D, i = [1, n]} P ... 阅读全文
摘要：
- 线性表 - 定义：n个数据元素的有限序列 - 线性表的抽象数据类型 ADT List { D = {a[i] | a[i] is ElemSet, i = [0, n], n >= 0} R = { | a[i-1],a[i] in D, i = [1, n]} //前驱关系 P ... 阅读全文