摘要：
1.系统流程图 定义:是概括的描绘物理系统的传统工具. 它的基本思想: 使用图形符号以黑盒子形式描绘组成系统的每个部件(程序,文档,数据库,人工过程等) 系统流程图表达的是数据在系统各部件之间流动的情况,忽略数据加工处理的控制过程 2.符号 基本符号: 补充:菱形表示判断 系统符号: 3.例子 某装 阅读全文
摘要：
1.状态转换图 定义: 状态转换图(简称状态图),通过描绘系统的状态及引起系统状态的事件,来表示系统的行为. 此外,状态转换图还指明了作为特定事件的结果系统将做哪些动作.作用: 用来建立需求分析中的行为模型. 2.状态 定义: 状态是任何可以被观察到的系统行为模式,一个状态代表系统的一种行为模式,状 阅读全文
摘要：
#include <stdio.h> #include <stdlib.h> #define MaxSize /* * 这里是不带头结点的线索二叉树,带头结点的以后再写 * 线索二叉树: * 把树型逻辑结构变成线性逻辑结构,可以顺序访问二叉树中的元素,用来加速查找前驱和后继 * pay attent 阅读全文
摘要：
1.二叉树层次遍历的原理 算法思想: 利用队列实现的,因为层次遍历的序列正好符合队列的特性,先进先出,所以用队列这个工具实现二叉树的层次遍历 但pay attention to 这里我用的是循环队列,因我害怕队列溢出,导致内存泄漏的不规范行 2.代码如下 #include<iostream> #in 阅读全文
摘要：
1..中序遍历的非递归算法算法思想 >利用栈来代替递归遍历 1.初始时依次扫描根节点及根节点的左侧结点,并将一一入栈,如果结点不存在,结束入栈2.(当结点不存在时),出栈一个结点,访问它(可以是输出结点的数据域的值)3.扫描该结点的右孩子结点,并将其入栈4.依次扫描该右孩子的所有左侧结点,并将一一入 阅读全文
摘要：
#include<stdio.h> #include<stdlib.h> typedef char ElemType; //结点定义 typedef struct node{ ElemType data; struct node* lchild,*rchild; }BiTNode,*BiTree; 阅读全文
摘要：
/* * 压缩存储:把矩阵中值相同的在物理上只存储一次,0不存储 * 实现原理:将非线性的矩阵转为线性(按行优先和按列优先两种存储方式)存在内存中 * 逻辑结构是:矩阵(是非线性的,因为他的数据下标是不连续的) * 物理结构是:顺序结构(一维数组) * 所以想要在逻辑结构上访问物理结构上存储的数据, 阅读全文
摘要：
//共享栈的实现 -- 是一个顺序栈 /* * c++实现,面向过程 * date:2021-03-08 * auther:nanfengnan * 共享栈的定义:栈底定义在顺序栈的两端,两个栈顶向两方延伸 * 方法: * 初始化一个空栈 * 入栈 * 出栈 * 判断栈空 * 得到栈顶元素 * 销毁 阅读全文
摘要：
1.找到软件下载地址(一般直接搜索 deepin qq就能找到官网下载的地方) 进入网址:https://wiki.deepin.org/wiki/QQ 下载deb包 2.安装deepinwine环境 这个环境是用来存放依赖于这个环境的软件的 # 安装 deepin-wine环境 放在那个目录下都可 阅读全文
摘要：
1.搭建环境 sudo apt-get update sudo apt-get install build-essential sudo apt-get install cmake sudo apt-get install bison sudo apt-get install library* su 阅读全文