用二叉树解决出栈序列问题

利用二叉树与栈序列的关系,给出了当入栈序列为{1,2,3,……n}时如何得到所有可能的出栈序列的方法,并用C++编程实现了这一算法.另外给出了判断一个序列不是入栈序列{1,2,3,……n}的出栈序列的结论,并用二叉树的方法给出了证明,通过实例验证了以上结论.     

由二叉树遍历序列确定二叉树及其算法

二叉树有四种不同的遍历方法:分别为先序、中序、后序和按层遍历。给定中序序列和其它一种遍历序列就可以唯一确定一棵二叉树。本文将讨论通过先序和中序序列、后序和中序序列确定一棵二叉树的过程并给出算法。     

基于遍历二叉树的方法判断完全二叉树

从完全二叉树的定义及性质出发,根据二叉树的层次遍历原则,提出了一种遍历法判断完全二叉树的方法.     

二叉树分层遍历的应用浅析

本就二叉树分层遍历的原理在树的一些操作中的应用方法及算法进行描述。算法用类C语言描述。     

逆前序遍历二叉树的算法

本文讨论了逆前序遍历二叉树的递归及非递归算法,并给出了非递归算法的时间复杂度。     

怎样由遍历序列确定二叉树

在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的 .就如我们已知一个关系要求能求出它的关系矩阵 ,已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样 ,要求我们不但能从二叉树求它的遍序序列 ,而且能从二叉树的遍历序列求出它们所表示的二叉树 .在文 [1 ]中只指出 :给定结点的先序序列和中序序列可唯一确定一棵二叉树 .但文 [1 ]没有给出证明 .本文指出了由后序遍历序列和中序遍历序列也可唯一确定一棵二叉树 ,并给出了相应的证明     

用C语言实现二叉树的遍历及其应用

C语言有较丰富的数据类型、运算符以及函数,能直接与内存打交道,使修改、编辑其他程序与文档变得简单。树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树的遍历算法是树形结构中其他运算的基础,在二叉树遍历的各种算法中包括了一些精致的、并且在其他应用范围内也有用的技巧,所以本文主要讨论用C语言去实现二叉树遍历的几种不同算法。     

二叉树遍历的工程性实用算法

通过分析二叉树遍历的本质内涵,给出有效整合数据结构中二叉树前序、中序和后序遍历的标准实现算法,避免函数调用所占用的大量堆栈空间,解决了二叉树遍历的空间复杂度问题,可以较好地应用于工程实践。     

利用递归方法实现二叉树的遍历与还原

对二叉树的遍历与还原的递归定义及递归算法进行了分析并给出了相应的递归函数。     

数据结构课程中栈和队列实验教学方案设计

数据结构是计算机专业的核心课程,对培养计算机专业设计与创新型人才起着关键作用。该课程是理论性和实践性很强的一门课程。实验教学是其教学中的一个重要环节。栈和队列是两种非常重要的线性结构,它们有很多实际应用。为了帮助学生充分理解、掌握和灵活运用这两种数据结构,本文给出一种栈和队列的实验教学方案。     

JAVA中对栈与堆的一点思考

栈与堆都是JAVA用来在内存中存放数据的地方.与C++不同,JAVA自动管理栈和堆.栈与堆各有其优势、劣势.怎样来区别它们的优、劣势呢?怎样很好的把各自的优势在编程思想中体现出来?这是值得思考的.     

加测有陀螺定向边的地下精密导线精度分析

根据测量误差传播规律,通过严密平差过程,本文推导了地下直伸型精密导线加测单个、多个及每边加测陀螺定向边后的横向误差估算公式,通过模拟计算得出了加测单个陀螺定向边位置以导线2/3处为最佳、多个陀螺定向边以均匀分布为最佳;提高陀螺定向精度,不但可以提高导线布设精度,且可以节约导线布设成本.     

查找导线测量错误方法的进一步探讨

本文对导线测量错误的查找方法进行了探讨.针对现有方法的缺陷,提出了简 单实用的新方法,同时给出了图解法和解析法的使用判别条件.     

浅谈高校图书馆书库管理

针对高校图书馆开架借阅伴生的负面现象，从馆藏布局、图书馆教育及制度建设等方面探讨了做好书库管理工作的有效途径。     

队列管理机制QOS性能仿真

队列管理机制是网络拥塞控制和网络服务质量的基础,采用NS2仿真工具基=JaQOS性能评价指标对主、被动队列的代表算法RED、DropTail进行仿真分析,得出两种算法性能差异及各自的特点,为进一步研究提供依据．     

基于环境及排队长度的桥头交叉口信号配时优化

为了提高桥头交叉口的通行能力以及减轻桥梁的承重力,提出了基于机动车比功率(VSP)环境影响因素和排队长度的交叉口信号配时优化方法;建立以减少排放和降低排队长度为总目标的信号交叉口优化模型,使用Matlab进行代码编程求解,达到优化信号配时之目的;并以福清市玉融大桥南侧桥头交叉口实例进行验证。结果表明:在晚高峰阶段,交通总排放量降低11.5%,桥上排队长度降低16.1%。     

引入QFII制度对我国证券市场的影响分析

引入QFII,为合格外国机构投资者开辟了一条快捷的绿色通道,是我国证券市场吸引外资政策的延续与拓展;是证券市场国际化的重大举措;是资本市场对外开放的重要里程碑.QFII的实施必将对市场各参与主体产生深远影响.投资者如何正确认识和把握开放后的证券市场,并采取相应的投资策略,成为人们必须探讨和研究的重要课题.     

基于排队论医院仿真优化研究

收集患者排队挂号时间和就诊等候时间,本文利用M／M／I／∞／∞和M／M／c／∞／∞两种排队模型进行分析,通过计算比较,M／M／c／∞／∞排队模型较合理,可以提高医院的服务效率和减少患者的就诊等候时间和就诊时间。对挂号室分层布置,完善了患者就诊流程,在患者的候诊区域设置辅助服务设施提高患者满意度。通过Flexsim系统仿真软件对新旧科室布局进行仿真比较,为医院改善布局提供依据。