遍历二叉树时工作栈变化情况的研究

二叉树是一种常用的数据结构 ,对二叉树的遍历通常采用递归调用的算法 ,但对调用过程中语句调用的顺序和参数传递情况的理解容易被忽略。文中通过举例详细分析工作栈的变化情况 。

CIM智能工作栈控制器的问题与模式

车间层次控制系统（ＳＦＣＳ）是计算机集成制造系统的一个集成部分，监控着生产程序的执行，本文中ＳＦＣＳ采用分层式的，共有三层：车间层，工作栈层、机器设备层、本文描述的是在ＳＦＣＳ中间层次上开发智能工作栈控制器的一些必要的问题和模式、智能、工作栈控制器（ＩＷＣ）负责选取规定的工艺路线，分配设备资源，进行设备编程和协调机床间的动作，监控各动作顺利完成，检测并发现错误，并向系统汇报以上各情况。

递归算法的时间效率分析

本文通过举例及对递归算法和非递归算法的时间复杂度分析 ,说明了对于符合递归设计思路的实际问题所设计的解决算法 。

一种改进的多边形区域填充算法

多边形区域填充是图形学和数字图像处理等领域的基本问题。种子填充算法虽然简单,但需要大量栈空间来存储相邻点,容易发生工作栈溢出的情况,在实际填充过程中很难真正发挥作用。该文提出了一种改进的种子填充算法,在堆中实现栈操作,突破了工作栈大小的限制,可处理任意大的填充区域。实验表明,该算法具有较高的运算效率及实用价值,对实际应用有较好的参考作用。

A Design of Stack Data Cache in IW

A stack data cache is designed according to the features of intelligent workstation(IW) in A1 type intelligent network. Its page fault rate is up to 10 -3 , and the overhead of page replacement is only half of the normal. Stack data cache is suitable for IWs inference engine especially.