解法:对原文法消除左递归,根据消除左递归后的等价文法建立语法树,而后对此语法树 进行后根遍历,即可得到后缀式.
资源简介:解法:对原文法消除左递归,根据消除左递归后的等价文法建立语法树,而后对此语法树 进行后根遍历,即可得到后缀式.
上传时间: 2015-02-03
上传用户:zhichenglu
资源简介:/利用递归下降分析程序,解决下列满足LL(1)条件的文法 //消除递归前的文法 消除递归后的等价文法
上传时间: 2014-01-05
上传用户:爺的气质
资源简介:二叉树的创建以及利用递归进行前序遍历,同时借助堆栈,进行中序、后续遍历,希望 对各位朋友有所帮助
上传时间: 2014-11-27
上传用户:wxhwjf
资源简介:包括插入法查找树生成程序、树的队列法层次遍历、用链式栈对树中序遍历、制作二插查找树的镜像副本
上传时间: 2015-05-02
上传用户:huql11633
资源简介:课程设计题目: 对二叉排序树T作相关操作 (作中序遍历求平均查找长度删除结点及判断是否为平衡二叉树)
上传时间: 2013-12-23
上传用户:hfmm633
资源简介:语法分析器是函数绘图语言解释器的核心,因此语法分析器的构造是整个解释权构造的关键。语法分析器的构造分为两个重要步骤:规定语言的文法和根据文风编写程序。由于采用递归下降子程序方法,因此在文法的设计上要求是LL(1)文法。具体到此绘图语言,需要构造...
上传时间: 2014-01-25
上传用户:comua
资源简介:语法分析器(C++)源代码+其详细的课程设计报告 输入的文法可以消除左递归并提取公共左因子求出文法的非终结集合——FIRST和FOLLOW集并对输入的算符优先文法,构造算符优先关系表
上传时间: 2013-12-29
上传用户:bakdesec
资源简介:该程序完成对二叉树的非递归中序遍历,因为其中涉及到二叉树的构造,而且使用类来构造,所以代码比较多。
上传时间: 2014-12-22
上传用户:ccclll
资源简介:该程序完成对二叉树的非递归的前序遍历,在三种遍历方法中,这种遍历最简单,所以,核心代码自然要少很多。
上传时间: 2014-01-18
上传用户:cc1915
资源简介:都是以前随手编写的笑程序:总的来说只有五个<回文游戏,层次遍历二叉树,猴子选大王,先序、中序、后序遍历的递归算法等等> 如果对你又帮助你就下来看看吧
上传时间: 2013-12-24
上传用户:zukfu
资源简介:PL/0语言的文法规则 说明 (1)对原PL/0编译程序作了如下修改: 1’增加了输入文件ff和fi,输出文件fw2。 2’增加了保留字read和write,使保留字个数增至13。 3’关系运算符中的>=、<=和<>改为在过程getsym中说明。 4’在过程interpret中增加了读和写操作。 (2...
上传时间: 2014-01-04
上传用户:ouyangtongze
资源简介:算术表达式的求值 操作结果: 从第1个顶点起,按广度优先非递归遍历图G,并对每个顶点调用函数
上传时间: 2016-03-09
上传用户:asdfasdfd
资源简介:树与二叉树常用遍历方法:先序递归遍历、中序递归和非递归遍历、后序递归遍历。 求二叉树树的深度。 加深对“数据结构+算法=程序”的理解和认识,提高编写较复杂程序的能力。
上传时间: 2016-08-07
上传用户:hustfanenze
资源简介:从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:it男一枚
资源简介:1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序,...
上传时间: 2014-11-29
上传用户:yph853211
资源简介:本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空...
上传时间: 2014-01-24
上传用户:zhaiye
资源简介:递归 下降分析!实现递归分析!下来看看希望对你门有帮助
上传时间: 2014-02-25
上传用户:gtf1207
资源简介:ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶...
上传时间: 2014-12-20
上传用户:SimonQQ
资源简介:递归法遍历磁盘目录,对磁盘内的某一目录下所有文件进行遍历。
上传时间: 2016-04-11
上传用户:tyler
资源简介:非递归前序,中序,后序遍历二叉树(优化算法)
上传时间: 2014-08-01
上传用户:宋桃子
资源简介:二叉树后序遍历的非递归算法
上传时间: 2013-12-25
上传用户:ouyangtongze
资源简介:先序遍历的非递归算法
上传时间: 2015-02-24
上传用户:yd19890720
资源简介:约瑟夫环源代码,前中后序递归遍历二叉树
上传时间: 2013-12-09
上传用户:libenshu01
资源简介:用非递归的方法先序遍历二叉树
上传时间: 2014-01-19
上传用户:6546544
资源简介:二叉树的各种遍历。递归和非递归遍历以及层次遍历。
上传时间: 2013-12-31
上传用户:xz85592677
资源简介:先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUnrec(Bitree t) { SqStack s StackInit(s) p=t while (p!=null !StackEmpty(s
上传时间: 2014-01-26
上传用户:hewenzhi
资源简介:这是我们学校平时实习的四个内容:词法分析、递归下降子程序、ll1语法分析、lr0语法分析 是我用c++编写的。
上传时间: 2015-03-29
上传用户:虫虫虫虫虫虫
资源简介:建立并按前,中,后序方法遍历二叉树,本代码用的是非递归方法,递归方法的稍后给出
上传时间: 2015-03-30
上传用户:TF2015
资源简介:关于WIndows下PE格式的加密研究 由本程序加密生成的可执行文件可以防止非法使用者对原程序的非法执行、修改、静态分析和拷贝。
上传时间: 2015-04-04
上传用户:dancnc
资源简介:五个c源代码 矩阵的运算方法 邻接矩阵求解最短路径 全屏幕模拟时钟 先序遍历非递归算法 字符串查找
上传时间: 2014-01-22
上传用户:英雄