07 2019 档案
摘要:- 树 - 定义 - 有且仅有一个根结点 - 当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 ...
阅读全文
摘要:- 绪论 - 基本概念和术语 - 数据:所有能输入到计算机中并被处理的符号的总称 - 数据元素:数据的基本单位 - 数据项:若干个数据项可以组成数据元素,数据项是数据的不可分割的最小单位 - 数据对象:性质相同的的数据元素的集合 - 数据结构:相互之间存在一种或多种特定关系的数据元素的集合 -...
阅读全文