根据数据结构教材,利用循环队列,非常不错
上传时间: 2015-02-11
上传用户:songnanhua
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
带头结点双链循环线性表,数据结构的常用经典算法
上传时间: 2015-03-26
上传用户:busterman
说明: 这一段在复习数据结构和算法,有一些零星笔记,在Others这个归类下,欢迎指正。 对于排序算法,想做一个动态演示的东东,因此今天使用VB.net大概实现了一个,界面如下,代码有2个版本,一个可以指示当前循环的位置(但设计感觉不好,也找不到更好的办法),一个没有。
上传时间: 2013-12-17
上传用户:luopoguixiong
BCH 编解码的MATLAB 实现。BCH码是一类重要而有效的纠正多个随机错误的循环码,由于该码具有严格的代数结构,所以是到目前为止研究得最为详尽、应用最为广泛的一类码,已有多种译码算法。
上传时间: 2013-12-13
上传用户:410805624
数据结构二分查找,演示了使用递归函数或者循环语句实现的二分查找算法,两种方法都使用了称为二分搜索的算法
上传时间: 2014-01-09
上传用户:bruce5996
数据结构 array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低) linkedlist.h: 普通链表(可随机访问,但访问效率低) dclinkedlist: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高) hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数) binstree.h: 二叉搜索树(需重载 == 和 < 运算符) avltree.h: AVL 树(需重载 == 和 < 运算符)
上传时间: 2013-12-18
上传用户:zaizaibang
目 录 实验 实验一:WAVE软件使用 实验二:常用指令的使用练习 实验三:循环程序 实验四:查表程序 实验五:数制转换程序 实验六 实用子程序:(编程器的使用) 实验七:中断/定时程序 实验八:输入检测与输出显示程序 课设 一、课程设计目的和意义 二、实验电路系统的结构和使用方法 三、设计参考题目介绍和设计提示性思考题 四、设计任务书及要求 五、课程设计报告格式及要求 六、考核办法 七、课程设计内容及学时安排
上传时间: 2015-05-13
上传用户:362279997
介绍了消息循环,GDI,文档视图结构,对话框,菜单,动态库,ActiveX以及网络编程等
标签: 循环
上传时间: 2014-01-03
上传用户:大三三
循环冗余校验CRC (Cyclic Redundancy Check)码是由分组线性码的分支而来,其主要应用是二元码字。编码简单且误判概率很低,在通信系统中得到了广泛的应用。循环冗余校验码是属于分组码中的一类重要的线性码,它不仅在理论上具有很好的代数结构,而且其编码和译码可以通过线性移位寄存器很容易地实现。 通过对CRC的分析和基于MATLAB工具的仿真,充分证明了CRC的检错能力很强,编码简单。
标签: Redundancy Cyclic Check CRC
上传时间: 2016-04-13
上传用户:watch100