ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子,则左孩子入队;有右孩子,则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树:算法与先序遍历、中序遍历一样,只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析:O(
标签: BinaryTree ADT 性能分析 树
上传时间: 2014-12-20
上传用户:SimonQQ
使用面向对象方法完成“快速拼写检查程序”的分析、设计和实现过程。快速拼写检查程序基本要求说明如下: 1.进行拼写检查的文件以文本文件形式存储于外存上;2.只检查文件中英文单词的拼写错误;3.单词是用字母(a…z或A…Z)定义,任一非字母字符作为分隔符;4.判断单词拼写正误的依据是词典,词典以文本文件形式存放于外存上;5.词典文件第1行为词典的名称,以后每一行存放一个单词;6.输出结果以文本文件形式存储,其格式为:第1行:被拼写检查的文件名 + 词典名 第2行后的每一行: 出错单词 位于第x行7.设计一个合理的GUI,注意GUI界面类与功能类的关系应比较松散。
上传时间: 2015-03-11
上传用户:372825274
PhoenixJMS 是一个Avalon/Phoenix JMS 安全分析报告的落实。现在只支持OpenJMS服务器。 (需要 OpenJMS 0.7.2 libs ).
标签: OpenJMS PhoenixJMS Phoenix Avalon
上传时间: 2015-03-20
上传用户:zl5712176
程序源代码发布管理系统(SPS)v1.0 特点: 1.可以将程序打包上传,系统会跟据选择的扩展名自动分析文件内容,省去了分次上传的麻烦 2.支持xml rss2.0,每次提交后会自动更新rss2.xml页面 3.友好的维护界面.
上传时间: 2013-12-14
上传用户:semi1981
该程序是词法分析部分Lexical Analyse。 2)只支持无符号整数类型。不支持数组和指针等高级特性。 3)不支持函数。
上传时间: 2014-01-02
上传用户:q123321
汇编语言的作业要求根据G 2文法的预测分析表来判断一个语句是否符合G 2文法,并且显示出处理过程及调用预测分析表的情况.
上传时间: 2013-12-17
上传用户:1583060504
学生信息管理系统 1. 本软件用于学生基本信息的管理。学生基本信息包括:学号、姓名、性别、民族、年龄、系名、班级名、住址 2. 功能分析: 1) 学生基本信息的录入:包括增加、删除、修改学生基本信息 2) 分类统计:统计不同民族学生人数、统计不同地区生源、统计指定年龄段学生人数、统计各班学生人数、按宿舍楼统计学生人数、统计各系学生人数 3) 信息排名:同一班内按年龄排名
上传时间: 2014-01-27
上传用户:源码3
数据库设计2.页面的设计与开发3.小结第8章在线考试系统 161 实例分析 161 1. 系统设计2.系统功能预览知识要点 167 制作步骤 168 1 ... 利用简单的HTML代码与脚本 融合而成的ASP技术可以开发强大的Web应用程序,例如数据库的存取、文件的访问、计数器的
上传时间: 2015-04-02
上传用户:FreeSky
结构分析程序2,用fortran90编写,主要用于结构分析
上传时间: 2014-11-08
上传用户:时代电子小智
词法分析中2.实验内容 SAMPLE语言语法分析部分的实现。 输入:词法分析后得到的token.txt文件. 输出:程序中的语法错误的所在的行和列,出错原因. 功能:读入词法分析后得到的TOKEN串,识别不同的语法范畴,并识别其中的 语法错误,同时显示错误所在行,列和错误的原因.
上传时间: 2013-12-21
上传用户:tianjinfan