Masterheaven的博客

树的前序遍历、中序遍历、后序遍历详解1.前序遍历图1对于当前节点，先输出该节点，然后输出他的左孩子，最后输出他的右孩子。以上图为例，递归的过程如下：（1）：输出 1，接着左孩子；（2）：输出 2，接着左孩子；（3）：输出 4，左孩子为空，再接着右孩子；（4）：输出 6，左孩子为空，再接着右孩子；（5）：输出 7，左右孩子都为空，此时 2 的左子树全部输出，2 的右子树为空，此时 ...

关系数据库规范化理论前言此处的知识点为递进关系，函数依赖->候选码->范式，缺一不可。在关系模型中，一个数据库模式是关系模式的集合。关系数据理论是指导数据库设计的基础，关系数据库设计是数据库语义学的问题。通常，要保证构造的关系既能准确地反映现实世界，又有利于应用和具体的操作。关系数据库设计理论的核心是数据间的函数依赖，衡量的标准是关系规范化的程度及分解的无损连接和保持函数依...

后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）计算方法（官方）：　　建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算，再将运算的结果代替原栈顶的n项，压入栈S中 。如果后缀表达式未读完，则重复上...

DFD图的概念：DFD图即为数据流图（Data Flow Diagram），它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。Data Flow Diagram，缩写为DFD。中文名数据流图或数据流程图。数据流图DFD是描述系统中数据流程的一种图形工具，它标志了一个系统的逻辑输入和...

用例图主要用来描述“用户、需求、系统功能单元”之间的关系。它展示了一个外部用户能够观察到的系统功能模型图。【用途】：帮助开发团队以一种可视化的方式理解系统的功能需求。用例图最重要的就是关系：a. 关联(Association)（参与者与用例的通信，如登录）表示参与者与用例之间的通信，任何一方都可发送或接受消息。【箭头指向】：指向消息接收方b. 泛化(Inheritance)（类似于...