06 2022 档案
摘要:图 图的基本概念 图的定义 图G由顶点集V和边集E组成,记为G = (V, E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若V={v1, v2, v3, ..., vn},则用|V|表示图G中顶点的个数,E = {(u, v) | u∈V, v∈V},用|
阅读全文
摘要:树 树的基本概念 树的定义 树是n(n>=0)个结点的有限集。当n=0时,称为空树。在任意一颗非空树中应满足: 有且仅有一个特定的称为根的结点。 当n>1时,其余节点可分为m个互不相交的有限集合,其中每个集合本身又是一棵树,并且称为根结点的子树。 由上可以看出,树是一种递归定义的数据结构。 同时,树
阅读全文
摘要:树 树的基本概念 树的定义 树是n(n>=0)个结点的有限集。当n=0时,称为空树。在任意一颗非空树中应满足: 有且仅有一个特定的称为根的结点。 当n>1时,其余节点可分为m个互不相交的有限集合,其中每个集合本身又是一棵树,并且称为根结点的子树。 由上可以看出,树是一种递归定义的数据结构。 同时,树
阅读全文
摘要:串 定义和实现 定义 串:即字符串,是有零个或多个字符组成的有限序列。一般记为 \[ S = 'a1a2a3...an' \] 其中,S是串名,单引号括起来的字符序列是串的值;ai可以是字母、数字或其它字符。 串中字符的个数称为串的长度。 n=0时表示为空串。 子串:串中任意个连续的字符组成的子序列
阅读全文
摘要:栈 定义和基本操作 定义 栈(Stack)是只允许在一端进行插入或删除操作的线性表。 栈是一种线性表,但限定了这种线性表只能在某一端进行插入和删除操作。 重要术语 **栈顶(Top):**线性表中允许进行插入删除的那一端。 **栈底(Bottom):**是固定的,不运行进行插入和删除的另一端。 **
阅读全文
摘要:线性表 定义和基本操作 定义 线性表是具有相同 数据类型的n(n大于0)个数据元素的有限序列 ,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为 \[ L = (a1, a2, ..., ai, ai+1, ..., an) \] ai时线性表中第i个元素线性表中的位序 。
阅读全文
摘要:线性表 定义和基本操作 定义 线性表是具有相同 数据类型的n(n大于0)个数据元素的有限序列 ,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为 \[ L = (a1, a2, ..., ai, ai+1, ..., an) \] ai时线性表中第i个元素线性表中的位序 。
阅读全文
摘要:绪论 数据结构基本概念 数据 数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 数据元素 数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。 数据项 一个数据元素可由若干数据项组成,数据项是构成数据元素
阅读全文
摘要:前言 数据结构在学什么? 如何用程序代码把现实世界的问题信息化 如何用计算机高效地处理这些信息从而创造价值 唯一可以确定的是,明天会使我们所有人大吃一惊。 ——阿尔文托夫勒 The sole certainly is that tomorrow will surprise us all. 绪论 数据
阅读全文
摘要:什么是Mock 在面向对象的程序设计中,模拟对象(mock object)是以可控的方式模拟真实对象行为的假对象。在编程过程中,通常通过模拟一些输入数据,来验证程序是否达到预期结果。 为什么使用Mock对象 使用模拟对象,可以模拟复杂的、真实的对象行为。如果在单元测试中无法使用真实对象,可以使用模拟
阅读全文