如何将原递归程序转成堆栈方式处理

Question

近日开会,单位请的博导很生气在程序中使用了递归.也听朋友说递归处理性能不好.隐约听到用堆栈来解决,没详细学过数据结构请好朋友帮忙讲解一下.

Answer 1

堆栈其实是两种数据结构。　堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。栈区　— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 
堆区 — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 　栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。 
　　堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。 

Answer 2

有一个BOM树,数据量在一百条左右,先从数据库取到dataset中,然后自己做一个栈,先读首层节点再压栈,再出栈一个读是否有子节点,有的话删除这个再把子节点压栈,这样循环取消递归.