(1)输入字符序列,建立二叉链表。 (2)中序遍历二叉树:递归算法。 (3)中序遍历二叉树:非递归算法(最好也能实现先序,后序非递归算法)。 (4)求二叉树的高度 。 (5)求二叉树的叶子个数。 (6)建立中序线索二叉树,并实现中序遍历。 (8)借助队列实现二叉树的层次遍历。 (9)在主函数中设计一个简单的菜单,分别调试上述算法。
资源简介:(1)输入字符序列,建立二叉链表。 (2)中序遍历二叉树:递归算法。 (3)中序遍历二叉树:非递归算法(最好也能实现先序,后序非递归算法)。 (4)求二叉树的高度 。 (5)求二叉树的叶子个数。 (6)建立中序线索二叉树,并实现中序遍历。 (8...
上传时间: 2014-01-12
上传用户:xiaoyunyun
资源简介:一元稀疏多项式计算器[加法和乘法] 问题描述: 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求: (1) 输入并建立多项式 (2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的...
上传时间: 2013-12-03
上传用户:561596
资源简介:按键输入模块(key): --可编程延时发生器(数字同步机)的前端输入模块:0-9十个数字键按键输入模块原型 --前端模块:消抖 --对i0-i9十个输入端的两点要求: --(1)输入端要保证一段时间的稳定高电平 --(2)不能同时按下两个或多于两个的键 --后...
上传时间: 2013-12-09
上传用户:来茴
资源简介:系统菜单的主要功能 (1)输入若干条记录 (2)显示所有记录 (3)按学号排序 (4)插入一条记录 (5)按姓名查找,删除一条记录 (6)查找并显示一条记录 (7)输出统计信息 (新增) (8)从正文中添加数据到结构体数组中 (9)...
上传时间: 2016-01-04
上传用户:xinyuzhiqiwuwu
资源简介:系统菜单的主要功能 (1)输入若干条记录 (2)显示所有记录 (3)按学号排序 (4)插入一条记录 (5)按姓名查找,删除一条记录 (6)查找并显示一条记录 (7)输出统计信息 (新增) (8)从正文中添加数据到结构体数组中 (9)将所有数...
上传时间: 2014-01-01
上传用户:851197153
资源简介:题目:分数统计 要求:(1)输入某班级学生的姓名、分数; (2)对(1)的分数进行降幂排列并输出; (3)具有输入输出界面。
上传时间: 2017-06-29
上传用户:xfbs821
资源简介:题目:加密软件 要求:(1)输入任意一段明文M,以及密钥K (2)根据一下公式将其转换为密文C。 Ci = mi + K ,其中i = 0,1,……n-1 , K 为密钥; (3)具有输入输出界面。
上传时间: 2013-11-25
上传用户:shawvi
资源简介:问题描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是: (1) 输入一个文法G; (2) 输出由文法G构造FIRST集的算法; (3) 输出First集; (4) 输出由文法G构造...
上传时间: 2017-09-18
上传用户:冇尾飞铊
资源简介:算术表达式求值 设埔桓龀绦颍菔居盟惴畔确ǘ员泶锸角笾档墓獭#ㄓ谜皇迪郑?nbsp 基本要求: 1、以字符序列的形式从键盘输入语法正确的,不含变量的整数表达式,计算该表达式的值。 2、表达式的预算符有+ - * / ^ % ()等。 3、演示求值过...
上传时间: 2016-03-17
上传用户:zhengjian
资源简介:编译器词法分析 1. 设计扫描器的自动机; 2. 设计翻译、生成Token的算法; 3. 编写代码并上机调试运行通过。 • 要求:输入——源程序文件; 输出——(1)相应的Token序列; (2)关键字、界符表,符号表,常数表。
上传时间: 2014-01-24
上传用户:邶刖
资源简介:(一)基本任务:单频正弦波模拟信号的简单数字化。即对一个单频正弦波模拟信号进行抽样、均匀量化、PCM二进制自然编码。 1、主要步骤和要求: (1)单频正弦波模拟信号的抽样实现。要求输入信号的幅度A、频率F和相位P可变;要求仿真时间从0到2/F,抽样频率...
上传时间: 2013-12-07
上传用户:无聊来刷下
资源简介:从键盘输入两个数字(0~7)之间 (1)用16进制表示两个数的和 (2)用四位二进制表示两个数的差,结果一定>=0 (3)用两位十进制表示两个数的积 exemple:
上传时间: 2015-02-24
上传用户:zhenyushaw
资源简介:DSP编程代码,FFT算法,经典!! FFT实验 一、 理论: 公式(1)FFT运算公式 FFT并不是一种新的变换,它是离散傅立叶变换(DFT)的一种快速算法。由于我们在计算DFT时一次复数乘法需用四次实数乘法和二次实数加法;一次复数加...
上传时间: 2015-04-29
上传用户:牛布牛
资源简介:高亮语法类 1)了解HASH函数在网络安全中的应用 (2)掌握HASH函数实现的原理 二、要求 (1)用任何语言编程完成实现HASH函数的功能 (2)输入任何8个字节(64位)的数据,得出对应的8位HASH代码(摘要)
上传时间: 2015-05-01
上传用户:luke5347
资源简介:LL(1)语法分析程序 (1)对输入文法,它能判断是否为LL(1)文法,若是,则转(2);否则报错并终止; (2)输入已知文法,由程序自动生成它的LL(1)分析表; (3)对于给定的输入串,应能判断识别该串是否为给定文法的句型。
上传时间: 2014-11-10
上传用户:dsgkjgkjg
资源简介:2. 数据管理需求分析: (1) 有关图书分类标准的制定,种类的输入, 图书分类信息的修改,查询等 (2) 作者基本信息的输入,查询,修改等 (3) 图书标准的制定,类别信息的输入,图书信息的查询,修改
上传时间: 2014-12-07
上传用户:caozhizhi
资源简介:(1) 问题描述:在屏幕上输出ASII码表和九九乘法表。 (2) 程序应有操作提示、输入和输出,界面追求友好,最好是菜单式的界面。 (3) 设计若干用例(测试数据),上机测试程序并分析(评价)所设计的程序。 (4) 设计报告格式按附件要求书写。
上传时间: 2015-08-04
上传用户:sk5201314
资源简介:LL(1)语法分析程序,(1)对输入文法,它能判断是否为LL(1)文法,若是,则转(2);否则报错并终止; (2)输入已知文法,由程序自动生成它的LL(1)分析表; (3)对于给定的输入串,应能判断识别该串是否为给定文法的句型
上传时间: 2013-11-30
上传用户:zhichenglu
资源简介:数字信号处理的应用之一是从含有加性噪声的信号中去除噪声。现有被噪声污染的信号x[k]=s[k]+d[k],式中: 为原始信号d[k]为均匀分布的白噪声。 (1)分别产生50点的序列s[k]和白噪声序列d[k],将二者叠加生成x[k],并在同一张图上绘出x0[k],d[k]和x[k]的序列波...
上传时间: 2015-08-19
上传用户:Andy123456
资源简介:(1)要求程序建立一个可存放50项的电话号码表,每项包括人名(20个字符)及电话号码(8个字符)两部分; (2)程序可接收输入人名及相应的电话号码,并把它们加入电话号码表中; (3)凡有新的输入后,程序应按人名对电话号码表重新排序; (4)程序可接...
上传时间: 2014-11-27
上传用户:gundamwzc
资源简介:语法分析器lex和词法分析器yacc的C++语言实现 1.Lex (1)Lex输入文件的解析 (2)正规表达式的解析 (3)一个正规表达式到NFA的转换算法实现 (4)多个NFA的合并 (5)NFA的确定化和最小化算法实现 (6)返回状态与返回内容的对应 2.Yacc (1)Yac...
上传时间: 2013-12-09
上传用户:zxc23456789
资源简介:此次课程设计我的设计题目是:判别后缀表达式。其具体要解决的问题是: (1)假设表达式由单字母变量和双目四则运算符构成; (2)从键盘输入任意一个非空的表达式; (3)利用栈,判别输入的表达式是否是一个正确的后缀表达式; (4)把正确的后缀表达式...
上传时间: 2015-11-05
上传用户:yd19890720
资源简介:已知一个序列x(n)=0.5cos(0.55*pi*n)+cos(0.45*pi*n),时域FFT分析其频谱。 (1)使用不同宽度的矩形窗截断该序列为M点,取M分别为:20,40,160,观察不同长度对频谱影响;(2)使用哈明窗和凯泽窗重做;(3)对三种窗的结果进行分析比较;(4)总结窗类型和...
上传时间: 2013-12-25
上传用户:yuanyuan123
资源简介:查找电话号码:实验内容 (1) 要求程序建立一个可存放50项的电话号码表,每项包括人名(20个字符)及电话号码(8个字符)两部分; (2) 程序可接受输入人名及相应的电话号码,并把它们加入电话号码表中; (3) 凡有新的输入后,程序应按人名对电话号码...
上传时间: 2013-12-23
上传用户:来茴
资源简介:输出该文法的LL(1)分析表 每行输入一个表达式 输出该表达式的预测分析步骤
上传时间: 2016-02-09
上传用户:13160677563
资源简介:LL(1)文法判定算法,LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。 LL(1)...
上传时间: 2016-03-01
上传用户:cccole0605
资源简介:【实验名称】LL(1)分析总控程序的设计与实现 【实验目的和要求】 设计、编制,调试一个典型的语法分析程序,实现对语法分析程序所提供的单词序列进行语法分析检查和结构分析,进一步掌握常用的语法分析方法。 要求: ① 程序具有通用性。即所编写的LL...
上传时间: 2016-03-19
上传用户:songyue1991
资源简介:学生成绩管理系统 (1)每一条记录包括一个学生的学号、姓名、3门课成绩、平均成绩。 (2)输入功能:可以一次完成若干条记录的输入。 (3)排序功能:按学生平均成绩进行排序。 (4)插入功能:按平均成绩高低插入一条学生记录。 (5)显示功能:完成全...
上传时间: 2014-01-08
上传用户:silenthink
资源简介:学生基本注册信息管理系统,(1)用户名与密码的输入,再进行登陆验证,连续登录三次不成功,退出。 (2)建立一个学生基本注册信息的链表。 (3)选择要进行的操作:a、注册,建立一个链表的新结点,并以 新结点作为链表的表头 b、查询,分为按学号、姓...
上传时间: 2016-03-30
上传用户:ecooo
资源简介:MATLAB 下的数字信号处理实现示例 附录一 信号、系统和系统响应 1、理想采样信号序列 (1)首先产生信号 x(n),0<=n<=50
上传时间: 2013-12-26
上传用户:mhp0114