c语言描述的数据结构算法,图的数据结构的抽象数据类型
上传时间: 2017-09-10
上传用户:caixiaoxu26
任务1:以算法5.3创建二叉树的存储结构,树的具体形态自定。 任务2:对任务1中的二叉树T分别实现先序、中序、后序遍历(递归实现)和中序遍历的非递归实现以及层序遍历; 任务3:统计1中二叉树T的结点总数、叶子结点总数以及T的高度; 任务4:交换1中二叉树T的所有结点的左右子树,并对交换后的二叉树重新进行中序遍历(和任务2中的中序遍历结果对比,你有什么发现?)。
上传时间: 2018-07-03
上传用户:MOOMWHITE
近年来,针对传统数控系统灵活性差、不易扩展等缺陷,许多科研机构纷纷对开放式数控系统开展了研究 ,而作为开放式数控系统核心模块的加工程序解释模块(以下都简称G 代码解释模块)也成为了研究的热点。一些科研人员归提出了基于工业PC 机+运动控制卡软硬件平台的数控 G 代码解释模块,在语义分析中使用了语法规则表来规范每一条G 代码指令,这类解释模块在处理性能以及扩展性上有很大的优势,但是价格比较昂贵、便捷性差叽一些科研 人员[ 5]也在Linux平台上实现了一种新的设计思路,且对G 指令和M 指令进行了功能分组;一些科研人员提出了用数据结构体作为解释模块中间代码的存储结构的方法;一些科研使用C语言 ,在嵌入式平台上实现了G代码解释模块。随着嵌人式技术的不断发展,芯片性价比不断提高,嵌入式数控系统逐渐成为了未来数控及运动控制产品的发展方向,它采用“量体裁衣”方式把所需功能嵌入到应用系统中,从而克服了以 PC机+运动控制卡结构的数控系统在体积功耗、性价比和便捷性能上的不足。
上传时间: 2022-07-16
上传用户:
在数字滤波器中,FIR滤波器是一种结构简单且总是稳定的滤波器,同时也只有FIR滤波器拥有线性相位的特性。传统的直接型滤波器运算速度过慢,而改进型的DA结构的滤波器需要过高的芯片面积消耗大量的逻辑资源很难达到运算速度以及逻辑资源节约的整体优化。本文提出了一种基于RAG算法的FIR滤波器,与传统的基于DA算法的滤波器结构的滤波器相比,RAG算法简化了FIR滤波器乘法模块的结构,减少了逻辑资源的消耗和硬件实现面积,提高了计算速度。本文设计的16阶FIR滤波器用VerilogHDL进行描述,并综合到Altera公司的CycloneⅡ系列FPGA中。仿真实验表明基于RAG算法的FIR滤波器达到了逻辑资源的节约和运算速度的提高的整体优化效果。
上传时间: 2014-12-28
上传用户:feilinhan
在数字滤波器中,FIR滤波器是一种结构简单且总是稳定的滤波器,同时也只有FIR滤波器拥有线性相位的特性。传统的直接型滤波器运算速度过慢,而改进型的DA结构的滤波器需要过高的芯片面积消耗大量的逻辑资源很难达到运算速度以及逻辑资源节约的整体优化。本文提出了一种基于RAG算法的FIR滤波器,与传统的基于DA算法的滤波器结构的滤波器相比,RAG算法简化了FIR滤波器乘法模块的结构,减少了逻辑资源的消耗和硬件实现面积,提高了计算速度。本文设计的16阶FIR滤波器用VerilogHDL进行描述,并综合到Altera公司的CycloneⅡ系列FPGA中。仿真实验表明基于RAG算法的FIR滤波器达到了逻辑资源的节约和运算速度的提高的整体优化效果。
上传时间: 2014-01-02
上传用户:waizhang
一个我的数据结构解题集合,里面有我的数据结构的作业。
标签: 数据结构
上传时间: 2013-12-24
上传用户:qiao8960
1,图的建立与遍历操作 建立图的邻接矩阵 输出图从顶点V0出发按深度优先遍历的顶点序列 输出图从顶点V0出发按广度优先遍历的顶点序列 2,图的建立与拓扑排序
标签:
上传时间: 2013-12-26
上传用户:wxhwjf
代码实现了二叉树基本操作:实现二叉树的基本操作(包括前序、中序、后序遍历);从键盘读数,利用前面实现的基本操作,生成一棵二叉查找树;通过遍历二叉树,输出该二叉树的叶节点数;通过遍历二叉树,求二叉树的最大高度;利用队列,按层次输出二叉树各结点。
上传时间: 2016-06-01
上传用户:498732662
二叉树的遍历(前序中序算法的应用,由前序遍历的方式输入,以中序的方式输出)
上传时间: 2014-01-14
上传用户:
二叉树的应用,包括建立,遍历,以及求深度等。
标签: 二叉树
上传时间: 2014-01-17
上传用户:阿四AIR